SOME RECENT DEVELOPMENTS IN THE THEORY 
OF CONTINUED FRACTIONS! 


H. S. WALL 


The principal réle of the continued fraction in analysis has perhaps 
’ been that of an intermediary between more familiar and easily han- 
dled things, such as between the power series and the integral. This 
_ may partly explain the fact that there are certain questions about 
' continued fractions which have remained relatively unexplored. To 
illustrate what I mean, if one’s principal attention were focused upon 
power series, and continued fractions were used only incidentally, it 
is unlikely that one would imagine that the convergence region for the 
continued fraction is, as it now appears, more properly a parabolic 
region than a circular region. 

I wish to speak today about some results which have been obtained 
during the last few years, by a group of men with whom I have been 
associated. Our investigations have been centered mainly upon the 
continued fraction itself. In certain instances it has been possible to 
apply our results to problems not directly connected with continued 
fractions. Thus, during the course of this lecture I shall have occasion 
to speak of the problem of moments, of Hausdorff summability, and 
of certain classes of analytic functions. 


1. Some definitions and formulas. Before discussing some of the 
problems with which we have been concerned, I shall put down some 
necessary definitions and formulas. The continued fractions consid- 
ered are chiefly of the form 


1 a3 

in which de, a3, a4, - - - are complex numbers. Apart from unessential 
initial irregularities, any continued fraction in which the partial de- 
nominators are different from zero can be thrown into this form. 
The nth approximant of (1.1) is the ordinary fraction, A,/B,, ob- 
tained by stopping with the mth partial quotient. The numerators and 
denominators may be computed by means of the recursion formulas 
Ao=0, Bo=1, A:=1, Bi =1, 

A, =A n—1 + a,A B, = Bey + a,B,_2, 


(1.1) 


(1.2) 


1 An address delivered before the Detroit meeting of the Society, November 23, 
1940, by invitation of the Program Committee. 
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An important consequence of the recursion formulas is the determi 
nant formula 


(1.3) = (- 1)"—aea3 Ay. 


To assign a meaning to the continued fraction, we suppose, first, 
that B, <0 from and after some 1. If, then, the limit lim,_., (A,/B,) 
exists and is finite, the continued fraction is said to converge, and the 
value of this limit is the value of the continued fraction. The con- 
vergence problem is the problem of determining conditions upon 
2, @3, 24, - - - Which are sufficient for the convergence of the continued 
fraction. For instance, one may determine a “convergence region” 
in which de, a3, d4, -- - may vary independently and the continued 
fraction remains convergent. Some idea of the nature of this problem 
may be had from the fact that it is possible to choose de, a3, a4, - - - 
in such a way that these numbers form an everywhere dense set in 
the complex plane, and the continued fraction is convergent.? Wor- 
pitzky* showed that (1.1) converges if lan| <1/4. This is the best 
circular convergence region with center at the origin, inasmuch as 
(1.1) diverges if a, = —}—c, c>0. Szdsz‘ found that if a is not a real 
number S —}, then there exists a positive number r such that (1.1) 
converges if |a,—a| <r. We® found recently that if R(a)>-—1/4 
r may be taken equal to }(|1+2a| —2|a]|). Again, if |dan4:1| $1/4, 
| den| = 25/4, (1.1) is convergent.® 

There is one important necessary condition for convergence due to 
von Koch,’ which applies whenever the partial numerators are differ- 
ent from zero. Write the continued fraction in the form 


1 1 1 1 
1 + bo + + bg + 


where a, =1/bn_1bn, (n =2, 3, 4, - - - ,b,=1). Then, if the series b,| 
converges, the sequences of even and odd approximants have distinct 


(1.4) 


2 Walter Leighton and H. S. Wall, On the transformation and convergence of con- 
tinued fractions (to be referred to as T), American Journal of Mathematics, vol. 58 
(1936), pp. 267-281, p. 269. 

3 Worpitzky, Jahresbericht, Friedrichs-Gymnasium und Realschule, Berlin, 1865, 
pp. 3-39. Independent proofs of this theorem were given later by Pringsheim and by 
Van Vleck. 

40. Perron, Die Lehre von den Kettenbriichen (to be referred to as “Perron”), 2d 
edition, Leipzig and Berlin, 1929, p. 282. 

5 W. T. Scott and H. S. Wall, A convergence theorem for continued fractions (to be 
referred to as CT), Transactions of this Society, vol. 47 (1940), pp. 155-172, p. 171. 

6 T, p. 278. 

7 Perron, pp. 235-236. 
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limits (one may be infinite), and the continued fraction diverges by 
oscillation. 

This natural breaking up of the sequence of approximants into two 
sequences makes it often of importance to consider the continued frac- 
tion 


4405 


(1.5) 
1 + a2 — 1+ a3 + ag —1 + Gs + — 


having A2,/Be, as its mth approximant; and the continued fraction 


(1 6) 1 ade 4304 
1+ 


having A2ni1/Ben41 as its mth approximant.* We shall refer to these 
as the even part and the odd part, respectively, of (1.1). 


2. Some ideas on convergence. A natural procedure to follow in 
attacking the convergence problem is to turn to the infinite series 


“\+(2 


which, by (1.3), may be written in the form 


420304 
BoB; B3B, 


(2.1) 


The starting point in our investigation is the idea of forming a ma- 
jorant for the series (2.1) by requiring that the test-ratio 


(— 1)"aea3--- Anti (— — 
Pa = 
B,-1B, 


remain numerically less than or equal to some number 7,: 
(2.2) | pn| n=1,2,3,---. 


If this holds, then it is necessarily true that B, #0, (n=1, 2, 3,--- ). 
Hence the continued fraction converges if some a, vanishes, or, in 
any case, if the majorant series 1+}¢nre - ++, converges. Moreover, 
the sum of this majorant series is an upper bound for the absolute 
value of the continued fraction. If the a,’s are variables, and the r,’s 
are independent of the a,’s when the latter lie in a certain domain, 


8 Perron, p. 201. 
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then the continued fraction converges uniformly over this domain if 
the majorant series converges. 

Now, in order to translate the condition (2.2) into a condition upon 
G2, 23, Wwe have the simple relation 


+ prs) 
1 + + Pn—1) 


Using this, the desired translations may be made in a great many 
different ways. We have found® the following to be especially useful: 


(2.4) 1+ Gn + > +| 


(n=1, 2, 3,---), where we agree to put r1=r9=ai=0. If, for 
example, we take r,=n/(n+2), so that the majorant series 
1+) nre - - - r2=2, we find at once the theorem of Worpitsky men- 
tioned in §1, namely: (1.1) converges (uniformly) for |a,| <1/4, 
(n=2, 3, 4,---). The upper bound 2 which we find in this case is 
the least upper bound inasmuch as the value of (1.1) is 2 when 
a,= —1/4. 

Again, by making an appropriate choice of the r,s, one can derive 
the theorem that the continued fraction 


(2.3) n = 1,2,3,---,po=0. 


gi (1 —gidgexe (1 — ge)gaxs 

1 + 1 + : + 

in which 0<gi <1, O<g,<1, (n=2, 3, 4, - - - ), converges uniformly 
for |x| <1, (n=2, 3, 4, -- - ), and its absolute value in this domain 
does not exceed 


(2.5) 


1 
(2.6) 1— 
£182 Zn 
i+> 
ant (1 — g1)(1 — ge) -- - (1 — 
This value is actually attained by the continued fraction if x,=—1. 


We thus improve in important respects the well known Pringsheim 
criteria. An immediate consequence is the theorem that 


1 (1—g1)gexe (1 — 


(2.7) 

1+ 1 + 1 + 1 + 
converges uniformly for |xn| <1, (n=1, 2, 3,---), if the series in 
(2.6) converges; and for | x1| Sh<i. |x| S1, (n=2, 3, 4,---), if 


this same series diverges or converges. Part of this theorem was 


CT, p. 155 ff. 


= 

— 
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proved by E. B. Van Vleck,’® who seems to have been the first to 
recognize the importance of continued fractions of this form. 

The relationship of the inequalities (2.4) to continued fractions of 
the form (2.7) is indicated by the following theorem. 


THEOREM 2.1. If the inequalities (2.4) hold with actual inequality for 
n=1, 2, and if a,40, (n=2, 3,4, --- ), then the even and odd parts of 
(1.1) can, except for initial irregularities, be written in the form (2.7). 
In fact, the even part can be put into the form 

{— Siti (1 —gi)gere (1—ge)gsrs 
It+tosli+ 1 + 1 + 1 + 
where | x:| <1, $1, (m=2, 3,4, ---),0<ga<1, (n=1, 2,3, ---); 
and the odd part can be put into the form 
a2 { 1 Iyy1 (1— hy) heye (1—he) hays ‘ 
1 + 1 + 
where <1, |y,| $1, (w=2, 3,4, ---),0<ha<1, (n=1, 2,3, ---). 
Put 


(2.8) 


(2.9) 


| 1 + @engi + | | 


n 
Tans | 1 + Gen+1 + Gons2| 


| 1 + + | | | 


Ton+2| 1+ + | 


h, = 


It follows from the inequalities (2.4) that 


ri | as| r2| 


= 
11+ as + a4| 11+ as| 
(1 + Gen-1 + d2,)(1 + Gen+1 + | 
—~ = 


| le 
(1 + don + Gong1)(1 + + | 
If then we put 

— 4304 — 4243 


= 


(1 + a2 + a:)(1 + + + a2)(1 + as + a4) 


10 E. B. Van Vleck, Transactions of this Society, vol. 2 (1901), pp. 476-483. 
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— G2n4+142n+2 
(1 + don + + Gente + 
— GenFen+1 


we see on referring to (1.5), (1.6) that the theorem is true. 

Now, both the continued fractions (2.8), (2.9) are convergent. 
Hence, to prove (1.1) convergent it is required to show that the val- 
ues of (2.8) and (2.9) are equal. For that purpose we find that"! 


| A, An+1 | 1 


(1 hy-1) 


(1 


where 


-- 2 2 
Tent | Orns | + | basal), 


nt+1 2 
k=l 


é1, €2 being positive constants, 6: =1, a, =1/bn_ib» (cf. (1.4)). It is now 
easy to see that (1.1) converges, under certain conditions, even if the 
majorant series 1+-) riz - - - r, diverges. It suffices, for example, to 
have simply lim inf (mre - - - r2) =0 provided actual inequality holds 
for n=1, 2 in (2.4). Other interesting cases are cited in the following 
theorem. 


THEOREM 2.2. If (2.4) holds with actual inequality for n=1, 2, then 
(1.1) converges if any one of the following conditions holds: 

(a) lan| <M, n=2, 3,4,---, (Ma positive constant); 

(b) lim inf |a,| =0; 

(c) lim inf (mre -- - D(1/| an] ) diverges; 

(d) nits: (M a positive constant), 
>>| diverges; or 

(e) lim inf (rire -- - fn) << ©, ANd - - Ten bounded 
away from zero, >| b,| diverges. 


3. The parabola theorem. As noted in §1, the domain |a,| <1/4 
is the best possible circular convergence region with center at the 
origin. Perhaps the most interesting result of our investigations of the 
convergence problem is the theorem which follows. 


4 CT, p. 164. 
2 CT, p. 166. 


z 
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THEOREM 3.1. A set of points W which is symmetrical with respect 
to the real axis is a convergence region" for the continued fraction (1.1) 
if and only 1f W 1s bounded, and 1s contained in or upon the parabola 


(3.1) | z| — =}. 


The necessity of the conditions follows from the fact that if z lies 
outside the parabola (3.1), then 
diverges; and from the fact that a convergence region must be 
bounded, for otherwise d2, a3, d4,--~- could be chosen in the re- 
gion in such a way that the series > |,| of (1.4) would be conver- 
gent. The sufficiency follows immediately from Theorem 2.2 (a), since 
it is easy to verify that the inequalities (2.4) hold with r,=1, and 
with actual inequality for m=1, 2, when the a,’s lie in or upon the 
parabola (3.1). 

From Theorem 2.2 (d) we have further that if the a,’s lie in or upon 
the parabola (3.1), then (1.1) converges if (and only if) the series 
>|,| diverges. 

No less important and interesting than the convergence region 
problem is the companion value region problem: if U is a conver- 
gence region, to determine a value region V in which the value of (1.1) 
must lie when de, a3, a4, --- lie in U. If it is known that 

(a) wu in U implies that 1/(1+) is in V; 

(b) u in U, vin V implies that 1/(1+ 2) is in V, 
then it is plain that the approximants A,/B,, (n=2, 3, 4,--- ), all 
lie in V whenever a2, a3, a4,--~- lie in U. By employing this inter- 
pretation of the continued fraction as a succession of linear trans- 
formations we have succeeded in determining the exact region V in 


(3.2) 


which the approximants of (1.1) must lie when ae, a3, a4, -- - lie in 
the parabola (3.1). We find that V is the region 
(3.3) lz—1|<1, 2 £0. 


Every value z satisfying (3.3) is assumed by some continued fraction 
of the form (1.1) having its partial numerators in the parabola (3.1): 
and no value z outside this region is so assumed. 


13 T.e. the continued fraction converges when d2, a3, @4,--~- have arbitrary values 
in W. 

14 Not necessarily a bounded portion of the parabola. 

1 W. T. Scott and H. S. Wall, Value regions for continued fractions (to be referred 
to as VR), to be published in this Bulletin. 
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We have also investigated the value region problem corresponding 
to a circular convergence region with center at an arbitrary point a 
not real and < —1/4. 

It is interesting to consider the following “restricted” value region 
problem. Suppose that a2, a3,---, @, are fixed in U. To deter- 
mine a value region V in which the approximants must lie when 
Gn42, Vary independently in U. We have considered 
this problem for the case that U is the region bounded by the parab- 
ola (3.1). To illustrate the sort of result obtained, let a2=}, a3=%, 
a4= 4, so that the continued fraction starts out like the simple con- 
tinued fraction for log 2. Then if (1.1) converges, and ds, d¢, a7, - - - 
lie in the parabola (3.1), the value of the continued fraction must lie 
in a circle with center z=.69375 (log 2=.69315 ---) and radius 
.00625. 

It is interesting to apply these considerations to special continued 
fractions. For instance, one may show in this way that the hyper- 
geometric function F(a, 1, y, x), (a, y, real, O0<a<vy), satisfies the 
inequality!” 


ay 


F(a, 1, y + 1, x) — 


IIA 


| 2 | < 
7? a? | a? 

4. The moment problem" for the interval (0, 1). We shall return 
now to the continued fraction (2.7), in which we shall put x, =x. We 
shall also multiply by a positive constant factor co. We then have: 


81% (1 — gidgex (1 — ge)gsx 


(4.1) 


16 Formulas for the center and radius in terms of de, a3, a4 are given in VR. 

17H. S. Wall, A class of functions bounded in the unit circle, Duke Mathematical 
Journal, vol. 7 (1940), pp. 146-153. 

18 By the “moment problem” is ordinarily understood the problem of determining 
a monotone nondecreasing function ¢(u) satisfying the equations en = frurdg(u), 
(n=0,1,2,---), when {cn} isa given sequence. This problem was solved by Stieltjes 
for the case a=0, b=+ =~ in 1894 (Oeuvres, vol. 2, pp. 402-566). In 1903 E. B. Van 
Vleck (On an extension of the 1894 memoir of Stieltjes, Transactions of this Society, 
vol. 4 (1903), pp. 297-332) investigated the problem for the case a= —, b=+ 0, 
He did not obtain a complete solution. H. Hamburger (Mathematische Annalen, 
vol. 81 (1920), pp. 235-319, and vol. 82 (1921), pp. 120-164, 168-187) obtained a 
complete solution in the general case. At about the same time, E. Hellinger (Mathe- 
matische Annalen, vol. 86 (1922), pp. 18-29) gave a complete solution in a twelve- 
page article, by resolving the problem into a question of solving a system of infinitely 
many linear equations. Another solution was given by T. Carleman, Sur les équations 
intégrales singuliéres 4 noyau symétrique, Uppsala, 1923, pp. 189-220. 
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with co>0, O<g,<1, (n=1, 2, 3,---). This is a Stieltjes type con- 
tinued fraction inasmuch as the constant factors in the partial nu- 
merators are all positive. Since this continued fraction converges 
uniformly for | x| <c for every positive c <1, it follows that the cor- 
responding Stieltjes integral has the form 


1 do(u) 
(4.2) 


in which ¢(u) is bounded and monotone nondecreasing and has infi- 
nitely many points of increase, 0<u<1. Hence, if P(x) =>>c,(—x)* 
is the corresponding Stieltjes series, it follows that the sequence {c,} 
is a totally monotone sequence, i.e., 


1 
= f (1 — u)"u"dd(u) = 0, m,n =0,1,2,---. 
0 


Conversely, let {cn} be a totally monotone sequence. Then, as 
Hausdorff showed, there exists a function ¢(u) such that 


1 
-f u"do(), n =.0,1,2,---, 
0 


where $(u) is bounded and monotone nondecreasing. If ¢(u) has in- 
finitely many points of increase (“there is an infinite distribution of 
mass”), the series P(x) =)-c,(—x)* has a corresponding Stieltjes con- 
tinued fraction of the form 

Co 

in which de, a3, @4,- ~~ are real and positive. Then one may show’® 
that (4.3) must be of the form (4.1). Thus, in order for the real se- 
quence {c,} to be totally monotone and correspond to an infinite 
distribution of mass it is necessary and sufficient that the correspond- 
ing Stieltjes continued fraction be of the form (4.1). 

As for totally monotone sequences corresponding to a finite dis- 
tribution of mass, they are completely characterized by having a cor- 
responding continued fraction of the form (4.1) which terminates. In 
this case the last g, may be 0 or 1. 

The Stieltjes moment problem for the interval (0, 1), for which we 
have completely characterized the corresponding continued fraction, 


(4.3) 


19H. S. Wall, Continued fractions and totally monotone sequences (to be referred to 
as TM), Transactions of this Society, vol. 48 (1940), pp. 165-184. 
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is of particular importance on account of its relation to Hausdorff 
methods of summation. I shall discuss some of our work on this theory 
in a later section. 


5. A class of real functions bounded in the unit circle. Let f(x) de- 
note the moment generating function represented by (4.1). Then f(x) 
has an integral representation of the form (4.2), and a power series 
expansion f(x) =) —x)" in which the sequence of coefficients, {Cn 
is totally monotone. We shall include in our discussion the case where 
(4.1) terminates, in which event the last g, may be 0 or 1. 

Let M(f) =1.u.b.jz)<1 |f(x)|. Then M(f) <1 if and only if the con. 
tinued fraction can be put into the form?® 
(5.1) (1 — gidgex (1 — 
1+ 1 + 1 + 
where 0<g, <1, (n=1, 2, 3, - - - ), and we agree that in case equality 
holds here for some n, then the continued fraction shall terminate 
with the first identically vanishing partial quotient. Again, M(f) <1 
if and only if 7s. <1; or, if and only if 


f 1+ xu 


where ¢(u) is monotone and 0 ¥ ¢(1) —¢(0) £1. 

With each function e(x), analytic for | x| <1, and with M(e) <1, 
Schur*! associated a sequence of numbers {y,} in the following way. 
Put e(x) =eo(x), 


€n( 2X) 


Yn = e,(0), =(0,1,2,---. 
x 1 — 


(5.2) = 


He showed that either (a) ly. <1, n=0, 1, 2,---; or else (b) 
<1, m=0, 1, 2,---, N—1, |yw| =1, >N. Conversely, 
if {y,} is any sequence satisfying (a) or (b) then there is uniquely 
determined a function e(x), analytic for | x| <1 and with M(e) <1, 
such that (5.2) holds. 

We shall confine our attention to the class E of real functions e(x), 
analytic for | x| <1 and with M(e) <1 In this case the sequence {7,} 
associated with e(x) in accordance with the result of Schur satisfies 


20 TM, p. 179. Naturally the g,’s are not the same in (5.1), (5.2). 

211. Schur, Ueber Potenzreihen, die im Innern des Einheitskreises beschrinkt sind, 
Journal fiir die reine und angewandte Mathematik, vol. 147 (1916), pp. 205-232, 
and vol. 148 (1917), pp. 122-145. 
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the condition (a) —1<y,< +1, 2=0, 1, 2, - - - ; or else the condition 
(b) —1<ya<+1, 1,2,---,N—1, |yw| =1, 7.=0, 2 >N. The 
subclass consisting of all moment generating functions of E will be de- 
noted by F. If e(x) isin F, then all the functions e;(x), e2(x), es(x), - - - 
given by (5.2) are also in F. 

We shall now prove the theorem which follows. 


THEOREM 5.1. There is a one-to-one correspondence between the func- 
tions of E and of F such that if e(x) of E corresponds to f(z) of F, then 
for |x| <1 we have 


(1 — x) 1—e(x) 
(5.3) z= 4x/(1 — x)?. 


This may be formulated in terms of monotone functions: to every 
function e(x) of E there corresponds a monotone function @(u) such 
that 0<¢(1) —¢(0) and 

1— e(x) (1 — u)dd(u) 
(5.4) x 1+ xe(x) 0 1+ zu 
z= 4x/(1 — x)?, | x| <its 


Conversely, if ¢(~) is any monotone function such that 0 <¢(1) —¢(0) 
<1, then there exists a function e(x) of E such that (5.4) holds. 


Let eo(x) =e(x), e:1(x), e2(x), --- be determined by (5.2), and put 
1— n 
1+ xe,(x) 


Then from (5.2) we have the relation 
Yn 
1 — x + (1 + Yn) 


and consequently there is the formal continued fraction expansion 


= n=0,1,2,---, 


1+ xe(x) 1+ 1 + 1 + 


where z=4x/(1—x)?, g.=3(1—Yn-1), (n=1, 2, 3,--- ). If some y, is 
+1 or —1, this continued fraction terminates and (5.5) is then an 
identity. If, on the other hand, —1<y,-1< +1, then 0<g, <1, and 
the continued fraction converges uniformly for {| <1, or for x ina 
sufficiently small neighborhood of the origin. One may easily show 
that the power series expansion in ascending powers of x of the func- 


(5.5) 3(1 — x) 
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tion on the left agrees term-by-term with the power series expansion 
in ascending powers of x of the mth approximant of the continued 
fraction, for more and more terms as ” is increased. From these facts 
one may conclude”? that (5.5) is a true equality for x in a sufficiently 
small neighborhood of the origin. Now,” the function z=4x/(1—x)? 
maps the interior of the circle | x| =1 in a one-to-one manner upon 
the z-plane exterior to the cut along the real axis from —1 to —o. 
The continued fraction represents an analytic function of z in this 
cut plane, and therefore represents an analytic function of x for 
|x| <1. Thus (5.5) is a true equality for |x| <1. 

As previously pointed out, this continued fraction represents a 
function f(z) of the class F. 

Conversely, starting with the function f(z) of F, so that the num- 
bers g, may be found, we then determine the sequence {7,} and hence 
the function e(x) of E, by putting yYn1=1—2gn, (n=1, 2, 3,---). 
If 0<g,<1, then —1<y,< +1, and the g,’s and y,’s are uniquely 
determined. In case the continued fraction for f(z) terminates, we 
may always assume that the last g, is either 0 or 1, and take subse- 
quent g,’s all equal to 3. In this case we determine e(x) as before by 
taking y,-1=1—2g,. The function e(x) clearly satisfies (5.5), and the 
theorem is proved. 

Denote by g(x) the function in the left member of (5.5). Then we 
find that 


1— q(x) 


1 + 29(x) 


1 — xe(x) 

Now if we replace e(x) by —e(x) in (5.5), it is clear that the effect 

upon the continued fraction on the right is to replace Ya by —Yn-1, 

which is the same as replacing g, by 1—g,. Hence we have the theo- 

that if 

p(x) gi (1—gilgexr (1 — ge)gax 

1+ 1 + 1 + 


then the continued fraction for [1—p(x)]/[1+xp(x)] is obtained 


* Cf. the argument in Perron, p. 343. 

23 Cf. E. Landau, Darstellung und Begriindung einiger neuerer Ergebnisse der Funk- 
tionentheorie, Berlin, 1929, p. 112. 

% This theorem also follows from Theorem 2.1, p. 166, of TM. This was used in 
the paper referred to in Footnotes 14, 24 and also in the paper by H. S. Wall: A con- 
tinued fraction related to some partition formulas of Euler, American Mathematical 
Monthly, vol. 48 (1941), pp. 102-108. 
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from that for p(x) by replacing g, by 1—gn, (n=1, °. 3,---). It 
follows that if p(x) is in the class F, so is [1—p . !/[1+xp(x)]. 
Therefore we have, in consequence of Theorem 5.1, the following 
theorem: 


THEOREM 5.2. To each function p(x) of the class F there corresponds 
uniquely a function f(z) of F such that 


(5.6) (1 — x)p(x) = 2f(2), z= 4x/(1 — x)?, |x| <1. 
From Theorem 5.1 we obtain the following result: 


THEOREM 5.3. Let e(x) be a function of E such that —1<7y,< +1, 
(n=0, 1, 2,--- ). Let the series 


S=1+ 
(1 + yo)(1 + v1) (1 + 
be convergent. Then M(e) =1. 


It is interesting to compare this with the result of Schur which 
states that if the series ).|y,| converges, then M(e) <1. 

To prove the theorem, let us recall that the series S is the series 
appearing in (2.6) with g,=3(1—7yn-1). Hence, when this series con- 
verges we conclude by Theorem 5.1 that 


2 1+ xe(x) | 


if |4x/(1—x)?| <1. Let x be real, and let x——1, |x| <1. Then 
|4x/(1 —x)?| <1 and 4x/(1—x)?——1, so that g(x)—>1 —(1/S). It fol- 
lows that e(x)—>1, so that M(e) =1. 

Inasmuch as M[e(x)]=M[—e(x)]=M[e(—x)]=M[-—e(—x)], it 
follows that the convergence of one of the series obtained from S by 
replacing by —Yn, Dy —Y2n41, OF Yon Dy —Y2n, (n =0,1,2,---), 
is sufficient in order that M(e) =1. 

By a result of Stieltjes, the function f(z) represented by the con- 
tinued fraction on the right of (5.5) is a meromorphic function of z 
if and only if lim,-.. (1 —gn)gn41=0, that is: 


lim (1 + Yn-1)(1 — Yn) = 0. 


1 
| | = | <4 


In this case we may write 


— sft — e(x)] M, 


418 H. S. WALL [June 


where M,>0, (n=1, 2, 3,---), > converges, and r,=1—2u, 
--- >0, lim u,=0. Thus the singu- 
larities of g(x) consist of simple poles r,, 7, lying upon the circle 
| x| =1, together with the point x =1 which is the unique limit point 
of these poles. The function g(x) satisfies the relation g(1/x) =q(x). 
The following theorem is now evident. 


THEOREM 5.4. If e(x) is a function of E such that —1<y,< +1, 
(1 =0, then e(x) has an essential singularity at 
x=1, and no other singularities in the extended plane except poles. The 
function 

1—x 1— e(x) 

2 1 + xe(x) 
has as its singularities an infinite sequence of simple poles lying on the 
circle | x| =1 with the single limit point x=1, and no others; and 


q(1/x) =q(x). 


As an example, if 


q(x) = 


2x1/2 
— tanh 
1+ <x 
ex) = —— 
x 
+ tanh 
i+ 
then g(x) ---, zs=4x/(1—x)?, as 


one may verify by means of the continued fraction of Lambert for 
tanh z. This function e(x) satisfies the conditions of Theorem 5.4. 
When z= —1 in the continued fraction for g(x), we find that its value 
is 1—(tan 1)~!<1, and consequently the series S of Theorem 5.3 con- 
verges. From that theorem it then follows that M(e)=1. This can 
be verified directly by letting x approach —1 in the above expression 


for e(x). 
Theorem 5.1 admits of the following nse apron In (5.3) put 
-++, and f(z) =Co—Ciz + C22? 


. Considered as an identity in x, . 3) yields the equations” 


which constitute a linear transformation of the sequence {C,} into 


2% W.T. Scott and H.S. Wall, Linear manifolds of Hausdorff means (to be referred 
to as LM). To appear in the Transactions of this Society as Part I of a paper: The 
transformation of series and sequences. 
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the sequence {c,}. The inverse transformation is found to be 
1 3 
2n + 1 


(2m + 1)22+1 


(5.8) 
Can,0Cn- 


The transformation (5.8) has the property that it carries any se- 

quence {c,} generated by a function [1—e(x) ]/[1-+xe(x) ] where e(x) 

is in E, into a totally monotone sequence {C,} with sum }>C, $1; 

and (5.7) has the property that it carries any totally monotone se- 

quence {C,} with sum <1 into a sequence {cn} which is generated 

by a function of the form [1—e(x)]/[1+xe(x)] where e(x) is in E. 
This leads us to the topic to be discussed in the next section. 


6. Hausdorff means. The familiar (C, 1) transform of a sequence 
{sa}, namely : tm =(So+sit --- +5m)/(m+1), may be written in the 
form 


m 1 
tn = (1 — u)™-"u"s,du. 
n=0 0 

One may generalize this by replacing du by do(u) where $(u) is any 
function of bounded variation on the interval 0 Su <1, which is con- 
tinuous at «=0, and which satisfies the conditions #(0) =0, ¢(1) =1. 
The resulting transform of the sequence {s,} is the Hausdorff mean.” 
This defines a regular method of summation, i.e., s,—s implies f,,—s, 
which is denoted by the symbol [H, ¢(u) ]. 

If we put Cn = f,udo(u), (n=0, 1, 2, - - - ), the Hausdorff mean can 
be written in the form 


tm = >> 
n=0 

The function $(u), subject to the conditions imposed above, is called 
a regular mass function; and the sequence {cn} is called a regular 
moment sequence. Included among the Hausdorff means are the 
Hélder means (H, a), the Cesaro means (C, a), and many others. 

Let [H, ¢.(u) ] and [H, ¢s(u) | be two Hausdorff methods of summa- 
tion, and let {a,} and {6,} be the corresponding regular moment se- 


2 F. Hausdorff, Summationsmethoden und Momentfolgen, I and II, Mathematische 
Zeitschrift, vol. 9 (1921), pp. 74-109, 280-299. For an elementary account, see H. L. 
Garabedian, Hausdorff matrices, American Mathematical Monthly, vol. 46 (1939), 
pp. 390-410. 
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quences. Then?’ [H, ¢a(u) ]D [H, ], when (n=0, 1, 2, - - -), 
if and only if there exists a regular moment sequence {c,} such that 


(6.1) Gn = n= 0, 2,°°° 


This is the basic theorem of the Hausdorff theory. When (6.1) holds 
it is convenient to say that {a,} is divisible by {b,}. The condition 
that {a,} be divisible by {5,} may be formulated in a number of 
different ways.?* One of the most natural ways is in terms of the 
moment generating functions 


fo(x) = x)", fo(x) = 0b, (— x)". 


The regular moment sequence {a,} is divisible by the regular moment 
sequence {b,} if and only if there exists a regular mass function ¢,(u) 
such that 


f(x) = f 


for all x not real and < —1. By means of the Stieltjes inversion for- 
mula one may show that this holds if and only if 


= of) + 


for all except at most a countable set of values of wu. 

If #(u) is monotone nondecreasing, then {cn} is a totally monotone 
sequence, and hence the moment generating function f,(x) has a cor- 
responding continued fraction of the form (4.1). It is easy to obtain 
conditions on (4.1) which are necessary and sufficient for {c,} to bea 
regular moment sequence.?® An interesting example is afforded by 
the continued fraction of Gauss for the hypergeometric function 
F(a, 1, y, x), a, y real, O<a<vy. We have investigated in some detail 
the “hypergeometric summability” defined in this way. 

It is interesting that in some cases one may operate directly with 
the continued fraction (4.1) to prove inclusion relationships between 
Hausdorff methods.*° 


27 This means that every sequence summable [H, ¢,(u) ] is summable [H, ¢.(u) ], 
and is read “[H, ¢.(u)] includes [H, }.” 

28 H. L. Garabedian, Einar Hille, and H. S. Wall, Formulations of the Hausdorff in- 
clusion problem, Duke Mathematical Journal, vol. 8 (1941), pp. 193-213. 

29H. L. Garabedian and H. S. Wall, Hausdorff methods of summation and con- 
tinued fractions, Transactions of this Society, vol. 48 (1940), pp. 185-207, p. 188. 

3° H. L. Garabedian and H. S. Wall, Continued fractions and Hausdorff methods of 


summation, Northwestern University Studies, in press. 
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Beginning with the interpretation of Theorem 5.1 given at the end 
of §5, we have developed a theory of linear manifolds of Hausdorff 
means.*! Returning to (5.8), let us put 


1 2n+1 


n+1 n+2 2n+1 


Then if c,= Siundo(u), we may write the transformation (5.8) as 


0 


From the discussion in §5 it follows that if {c,} is totally monotone 
and? }\c,<1, the sequence {C,} is of like character. This is, how- 
ever, only part of the story. We find that if ¢(u) is any function of 
bounded variation on the interval 0 Su <1, such that (1) —¢(0) =1, 
then the sequence {C,} is a regular moment sequence. 

Let M(6,(u)) = M(8) denote the set of all moment sequences {C,} 
obtained from (6.2) by letting ¢(u) run through the class of all func- 
tions of bounded variation on the interval 0Su<1. It is observed 
that if {C/} and {C,’} are any two sequences in M(8) then the 
sequences and {KC}, (K a constant), are in M(8). 
Thus M() is a linear manifold of moment sequences. 

Any suitably chosen sequence of functions {8,(u)} determines in 
this same way a linear manifold of moment sequences. We have called 
{B,(u) } the basis of the manifold. In laying down the outline for a 
general theory of these manifolds, we have obtained conditions on a 
sequence of functions {8,(u)} in order that it form the basis of 
a manifold; have obtained conditions under which the sequences 
of the manifold are all essentially regular; and conditions under which 
the Hausdorff methods defined by the sequences of a manifold all in- 
clude a given Hausdorff method. 

As an example, let 8,(u) =(u+1)/(u-+n+1). For every fixed u in 
the interval 0 <u <1, the sequence {8,(x) } is totally monotone. From 
this one may conclude that {B,(u) } is a basis for a manifold M(@). 
Further, it can be shown that every sequence Ca! in M(8) for which 
C)#0 is essentially regular; and that every Hausdorff method of sum- 
mation defined by the sequences of M(§) includes (C, 1) but not all 
of them include (C, ¢>0. 


7. Continued fraction expansions for arbitrary power series. The 


® If f(x) is in F and f(x) =).¢n(—x)™, then M(f) =)-c,. Cf. TM, p. 181. 
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continued fraction expansions for power series which we have used up 
to this point all have partial quotients of the form a,x/1. This is true 
only when the power series is of a special kind. Any power series 
P(x) =1+¢.x+cx?+ --- has a corresponding continued fraction in 
which the partial quotients are of the form a,x**/1, a, a positive in- 
teger.** The continued fraction has many of the properties of semi- 
normal continued fractions. For example, it terminates if and only if 
P(x) represents a rational function of x; and if the continued fraction 
converges uniformly in the vicinity of the origin, the power series also 
converges in the neighborhood of the origin and the power series is 
equal to its continued fraction. 

We have investigated these “corresponding type” continued frac- 
tions with a view toward obtaining formulas for the a,’s and a,’s in 
terms of the power series.*4 

We found first of all that there is a fairly practical step-by-step proc- 
ess for expanding P(x) into a continued fraction. This is based upon 
the observation that if we have carried out the expansion to the point 
where we have 


1+ 1 1 


and we denote this fraction by A,(x)/B,(x), then the formal power 
series for 


A,(x) 
(7.1) — P(x) 

B,(x) 
must begin with the term - -tenss, Hence, 
knowing 41, d2, Gn, Q1, @, We May determine a,4; and 


@n41 as soon as we know the term of lowest degree in the power series 
for (7.1). This process requires expansions in powers of x for only a 
finite number of terms at each stage. 

We have found formulas for the elements of the continued fraction 
in terms of the power series in the case of a large class of continued 
fractions which we have termed absolutely regular, namely those for 
which a,=1 and 


33 Walter Leighton and W. T. Scott, A general continued fraction expansion, Bulle- 
tin of this Society, vol. 45 (1939), pp. 596-605. 

* W. T. Scott and H. S. Wall, Continued fraction expansions for arbitrary power 
series, Annals of Mathematics, (2), vol. 41 (1940), pp. 328-349. 
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a3 + 2 + + aon, 


In case the a,’s are real and positive, these conditions are equivalent 
to the condition that all the approximants of the continued fraction 
be Padé approximants for the corresponding power series. The class 
of absolutely regular continued fractions contains the class of semi- 
normal continued fractions, and the formulas found are natural ex- 
tensions of the well known formulas for the semi-normal case. 

A remarkable situation arises when each exponent in the power se- 
ries P(x) is at least twice the preceding. In this case the a,’s in the 
continued fraction depend only upon the coefficients in the power se- 
ries, while the a,’s in the continued fraction depend only upon the 
exponents in the power series. For this reason, certain operations upon 
the power series and continued fraction, such as differentiation, inte- 
gration, forming reciprocals, and a sort of Hadamard composition, 
may be readily performed. 

There is considerable evidence to support the conjecture that corre- 
sponding type continued fractions represent functions having circles 
as natural boundaries, provided the exponents a, increase sufficiently 
rapidly. We have found that this is the case when the a,’s are suitably 
restricted and the a,’s form a geometric progression. 


IV 
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ON BIORTHOGONAL MATRICES' 


Y. K. WONG 


Introduction. Consider the basis consisting of a number system 
of type D, two general ranges $', $*, and two positive hermitian 
matrices ¢', e?. We introduce two binary relations for pairs of non- 
modular matrices. The matrices x!*, @?! are said to be contraceding 
as to e'é, in case x'?, are by columns of Mt(e*), M(e?) respec- 
tively and such that J**x!2yu? = J*p*!2y? for every u?in the set M(@Ne?). 
It is evident that when x’? is of type M(e')M(e*), then the contra- 
cedence property implies that J?x!*62!=e! but not conversely. The 
main results are stated in Theorems 2 and 3. We next consider ¢, ¢ 
both idempotent as to e!. Suppose that «!? is by columns of I(¢) and 
$7! is by rows-conjugate of Mt(e}). Take any pair of vectors y!, v! 
modular as to €| respectively such that J'x**4y!, are in 
M(e*). If is equal to the inner product J?(J'g'x!?, J'p?'v"), then 
x2, are said to be biorthogonal as to e'eje\e2. When = 4, then 
x2, 6?! are said to be biorthogonal as to e'¢je? in case they are bior- 
thogonal as to e'e}e,e2. With proper restrictions imposed upon x!?, ¢?!, 
we obtain the contracedence property. In a later paper, we shall es- 
tablish the relations of biorthogonality and a certain mode of inter- 
change of integration processes. 


1. Preliminary results. Consider the basis $', $?, and x” 
which is by columns of It(e'). E. H. Moore’s generalized Fourier proc- 
esses give and =J*x!2x*?2!, The spaces M(e) and 
M2) are in one-to-one correspondence (denoted by <>) via the 
transformations J'x**! and J**x'*, and the correspondences are or- 
thogonal in the sense that the moduli of the corresponding vectors 
are preserved.’ 

(A)? Suppose that Dti(e!) and Me(e!) via the trans- 
formations J'x*?!, J**x!2, Then is a subset of Mte(e!) if and only 
if is a subset of is linearly J'-closed if and only 
if Mts(e2) is linearly J**-closed; and Mt,(el) is everywhere dense in 
if and only if is everywhere dense in M.(é). 


1 Presented to the Society, June 20, 1940. 

2 For a concise outline of Moore’s generalized Fourier theory and its related topics, 
see Moore, General Analysis, 1, pp. 19-26. For an important classical instance, see 
E. Schmidt, Uber die Auflésung linearer Gleichungen mit unendlichvielen Unbekannten, 
Rendiconti del Circolo Matematico di Palermo, vol. 25 (1908), pp. 56-77. 

5 For the demonstrations of the following results, see the author’s forthcoming 
paper On non-modular matrices. 
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Let €? be a positive hermitian matrix. (B) The class of all vectors y! 
modular as to e! such that J'x**!y" is in M(e*) will be denoted by 
M(e'x«*e?). The intersection of M(e?) and Me) will be denoted by 
M(e2#\2). (C) The set M(e22) is identical with the class of vectors 
J'«*21y! for all uw! in M(ex*e?). Moreover, (D) the sets M(ex*e?) and 
M(e2\2) are in one-to-one (orthogonal) correspondence via the 
transformations J'x*?! and J**x'?. (E) The set I(e'x*e?) is the linear 
extension of the sum of It(e«*e?) and the orthogonal complement 
within M(e') of M(t). (F) The class Mt(e'x«*e?) is everywhere dense 
in M(e*) if and only if M(e2?\é) is everywhere dense in M(é). 


2. Contraceding pairs of matrices. The basis of the paper consists 
of a number system & of type D, two general ranges $1, $2, and two 
positive hermitian matrices e', e?. 


LemMA 1. Suppose that x’? is by columns of Mt(e'). Let Mole") be a 
subset of Me); then M(ex*e?) is contained in (contains) Mo(e') only 
if M(e2\@) is contained in (contains) the class of vectors J'x**\y' for all 
pin Mo(e'). The converses are valid provided that Mo(e!) CMe). 


ProoF. The lemma follows from (D) and (A) in §1. 

If $7! is by columns of Mt(e?), we introduce the notations due to 
E. H. Moore: 

LEMMA 2. Suppose that x'*, are by columns of M(e'), Me?) re- 
spectively. Then Mt(etx*e?) is contained in (contains) M(e.\«,) if and 
only if I(2C\e?) is contained in (contains) the class of vectors J'x*? 1 
for all in 


ProoF. This lemma is a special instance of Lemma 1. 
DEFINITION 1. The matrices x!*, 6?! are said to be contraceding as to 


in case are by columns of M(e'), Me?) respectively and 
such that = J*p*!2y2 for every in the set 

THEOREM 1. Suppose that x!*, 6?! are contraceding as to e'@e?. Then 

(1) = |p? in |CM(EN); 

(2) CM ; 

(3) M(etx*e?) if and only if every for which =0! 
is in Mt(€;). 

ProoF. Part (1) is a consequence of the fact that 


= [J | in Mle ]. 


426 Y. K. WONG [June 


By hypothesis, we may replace J**x"* by J*p*!2. Since $*!? is modular 
as to ese? and M(elx*e?) is a subset of Mel), every vector of the form 
J*o*'2y? must belong to M(eMe,). This proves (1). Part (2) is obvious 
from (1). Part (3) follows from (1) and (E). 


THEOREM 2. Suppose that $*', x'? are contraceding as to €*e,e?. Then 

(1) O'M(e) CMes) if and only if x"? is complete by columns of 
Mie"); 

(2) the following four assertions are equivalent: (i) M(e'x*e?) CM); 
(ii) x’? is complete by columns of Mt(e') and V2) 
(iii) is complete by columns of MN(e') and x'*, are contraceding as 
to (iv) M(etx*e?) C in J. 

If one of the four conditions in (2) is valid, then M(e'x*e?) = M 
and = M(go*e'). 


Proor. If x!2 is complete by columns of M(e'), then O'M(et) = [0'], 
which is, of course, contained in Me). Conversely,every yu! satisfying 
J'p'x!2=0? is in the orthogonal complement within M(e') of M(é), 
and hence is in M(€,). Thus Since is complete by 
rows-conjugate of we have proving that is complete 
by columns of M(e*). 

To prove (i) implies (ii), we observe by (E) that Dt(e'x*e?) is the 
linear extension of the sum of Mt(eix*e?) and O'M(e!). If (i) is valid, 
then by part (1) just proved, x’? is complete by columns of Mt(e'). 
By Lemma 2, the condition that M(elx*e?) CM(€,) is equivalent to 


(a) Mle Ce win Mle 
By hypothesis, we may replace J'x*?! by J'*p?!. Since, by (D), 


(b) | Me = M(e"e), 

we have (i)—(ii). To prove (ii)—(iii), consider any vector p? in 
Meee). If (ii) is valid, then, by (D) (cf. (b) above), there exists a 
vector in such that 


(c) = 
whence 


2 s13 2 #1316 Si 1 | 1 

Jo JI op =J eu =p. 
Now by hypothesis and (c), we have u?= J'k*?4y!. As eb =e', it follows 
that 


12 2 2« #21 1 111 1 
p=Jeu =p, 
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proving the condition (iii). By Theorem 1, we have (iii)—>{iv). Since 
is modular as to we secure (iv)—>(i). 
The final statement follows by Theorem 1. 


THEOREM 3. The matrices are contraceding as to is 
complete by columns of It(e?), and M(e'x*e?) CM if and only if x'?, 
are contraceding as to €'€e?, is complete by columns of M(é), 


and M(e*p*e!) CMe). 
Proor. Apply Theorems 1 and 2. 


3. Biorthogonal matrices. By considering It(e!x*e?) and M(2M e?) 
as subsets of Mt(e!) and I(e2) respectively, we have established the 
one-to-one correspondence between those two subsets. The corre- 
spondences are orthogonal. But the Fourier coefficient function of 
every vector in I(ex*e?) is also modular as to ¢?. This property 
gives rise to another direction of studying the correspondences be- 
tween the aforementioned subsets. 


DEFINITION 2. Suppose that «, €; are idempotent* as to e', x}? is by 
columns of and is by rows-conjugate of Then 
$7! are said to be biorthogonal as to e'«e\e? in case 


J = J?(Jf'x!?, 


for every pair of vectors in M(ehx*e2), respectively. 


It is obvious that x!?, ¢?! are biorthogonal as to e'eeje? if and 


only if are biorthogonal as to 


DEFINITION 3. Suppose that «is idempotent as to €' and x'?, 6*'? are 
by columns of Me). Then x2, b?' are said to be biorthogonal as to 
if they are biorthogonal as to 


THEOREM 4. Suppose that are idempotent as to and x", 


o*!? are by columns of M(€), ME) respectively. Then 

(i) are biorthogonal as to if x'*, are biorthogonal as 
to and only if x'?, are biorthogonal as to 

(ii) «'?, 6?! are biorthogonal as to e'e.€\e? if and only if 


holds for every in Mee?) and every p? in 
(iii) are biorthogonal as to if and only if 


‘ is idempotent as to in case Pa is by columns of and a= €. See 
G.A., I, pp. 23-24. 
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holds for every in and every n? in 


Proor. Since and are subsets of and 
respectively, we have the conclusion (i). 

To prove the necessity in (ii), consider any p? in the set M(e2/\é) 
and any vector pu! in M(ej}pe?). Theorem (D) shows the existence of a 
vector v? in M(ex*e?) such that 


By using the fact that x'? is modular as to e'€&, we have 


Equations (a) and (b) show that the condition is necessary. The 
sufficiency can be proved similarly. 

Now observe that x!?, 7! are biorthogonal as to e'elej-e? if and 
only if 


for every uw! in M(ej-pe?) and every 7? in M(e?\e). The latter con- 
dition is obviously satisfied if and only if (4.2) holds, since Dt(€j-e?) 
and M(ej-\e?) are in one-to-one correspondence via the transfor- 
mations and by (D). 


THEOREM 5. Suppose that have the same properties as in 
the hypothesis of Theorem 4, and contains either or 
Then are biorthogonal as to if and only if x'*, are 
biorthogonal as to 


ProoF. The condition is necessary by Theorem 4. If Mt(e!) contains 
M5), the condition is obviously sufficient. If contains 
the sufficiency is proved by the following argument: Let y!', v! be 
vectors in Mt(ejpe”), M(egx*e2) respectively. Since yw! is modular as 
to €. by hypothesis, we have 

Also 


1 *21 1 1.1 #2111 1, *21 


The vector J'e!v! is evidently in the set M(ex*e?). 


6. Suppose that are by columns of Met) 
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respectively. Then are biorthogonal as to if and only if 
are biorthogonal as to e'ele?. 


THEOREM 7. Suppose that €, €, x'?, p?' have the same properties as 
in the hypothesis of Theorem 4, and IN(@C\e?) is everywhere dense in 
Then are biorthogonal as to and the orthogonal 
complement within of is a subset of if and only if x'?, 
¢*! are biorthogonal as to €'ee3+€? and 7! is complete by rows-conjugate 


of M(€). 


ProoF. The condition is obviously sufficient. For the necessity, we 
need to show only that ¢?' is complete by rows-conjugate of Dt(é). 
Consider any £! modular as to «& such that = 
Then £! belongs to Hence 


= = 0 


for every u' belonging to Now if is everywhere 
dense in IN(€), then is everywhere dense in Mt(é), or, 
= O'M (eh). Since is in Mt(e4) and also in it 
follows that 


THEOREM 8. Assume that x"? is of type Dt(e!)M(e2), and $2) is by 
rows-conjugate of IN(e!) such that x'*, p?' are biorthogonal as to e'elej+€?. 
Then 

(1) p*!2, are contraceding as to 

(2) CM ; 

(3) for every in ; 

(4) C in Mea Ne.) J; 

(5) DM (Nel) if and only if M (exe!) contains 
in M(eMe.)]. 


ProorF. Since is by rows-conjugate of we make use 
of (4.2) in Theorem 4 and secure 


= 


for every u? belonging to Mt(e2\e3-). This proves (1). Part (2) is an 
immediate consequence of (1) just proved. For the demonstration of 
(3), we note that €! is by columns of Dt(ex*e?) and hence by Defini- 
tion 2, we have 

for every 7! in M(e,Pe*). Since M(ej+) is a subset of Mt(et), we have 
J'en! =n, and hence, part (3). To prove (4), consider any yp? in 


| 
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Let be a vector in for which 
Then by (1) 


whence (4) follows. In part (5), if M(epe?) D M(eaNel-), then 


By (C), the left-hand side is identical with Mt(e2?\¢-), which by part 
(2) is a subset of M(e2xe!). The converse is obvious. 


THEOREM 9. Let € be idempotent as to €', and x'® be of type 
Mes) M(e*). Suppose that is by rows-conjugate of and x'?, 
$7! are biorthogonal as to e'e\e?. Then we have the following conclusions: 

(1) $2! is complete by rows-conjugate of M(€); 

(2) for every in ; 

(4) CM(exed); 

(5) if is by columns of M(e?), then and is com- 
plete by columns of IN(«); 

(6) if and only if every vector in 
is expressible in the form J?«'u2, where pw? is a vector in Mees). 


Proor. Part (1) follows from Theorem 7, for Mt(e2\é) is every- 
where dense in M(¢) when x’? is ‘of type Mt(e)M(e?). Part (2) is 
proved in the same way as part (3) of Theorem 8 with the replace- 
ment of e! by 6. By Theorem (C), part (3) is a consequence of (2). 
Part (4) follows from (3). For part (5), we note that ¢ is by columns 
of M(ejde?); hence the first conclusion follows from (2) whereas the 
second follows from (1) and the fact that $*”, x*?! are biorthogonal 
as to e'eje?. Part (6) is a consequence of (3). 


THEOREM 10. Suppose that is of type is by rows- 
conjugate of M(e), and are biorthogonal as to €'e\e?. Then the 
following assertions are equivalent: 

(1) D M(e2xet) ; 

(2) x!2 is complete by rows-conjugate of M(e*) and Mee?) contains 
; 

(3) «!2 is complete by rows-conjugate of I(e*) and M(e*xe) contains 

(4) «*2', are contraceding as to and x'? is complete by 
rows-conjugate of 
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(5) in MMe.) JD 
If one of the preceding five conditions is valid, then e? = &.= J'o x". 


Proor. The equivalence of the second and third conditions follows 
from (5) of Theorem 8. Conditions (1), (2), (4), and (5) are equiva- 
lent because of Theorem 2, where x, ¢, €', €?, & are replaced by 
x*, & respectively. The relation e? = follows from 
(4), since x!? is by columns of M(éMeé.). 


THE UNIVERSITY OF CHICAGO 


ON SPHERICAL CYCLES' 


SAMUEL EILENBERG 


Given a metric separable space Y, we consider the homology group 
B*(Y) obtained using n-dimensional singular cycles in Y with integer 
coefficients. Every continuous mapping f€Y*” of the oriented n-di- 
mensional sphere S” into Y defines uniquely an element h(f) of B"(Y). 
Clearly if fo, fi1GY* are two homotopic mappings, then h(fo) =h(f;). 

The homology classes h(f) will be called spherical homology classes. 
A cycle will be called spherical if its homology class is spherical.* 


THEOREM 1. If Y is arcwise connected, the spherical homology classes 
form a subgroup of B*(Y). 


Let pES", gET, and let + be a decomposition of S* into 
two hemispheres such that Consider fo, fiG It is well 
known that, replacing if necessary fp and f; by homotopic mappings, 
we may assume that fo(S}.) =q and that f,(S*) =qg. Defining f =f) on 
and f=f, on we clearly have 

h(f) =h(fo) +h(fr). 
The homology class h(fo)+A(f:) is therefore spherical. 


Let M’ be an r-dimensional (finite or infinite) manifold? and P’-"—! 
(n>0) an at most (r—n—1)-dimensional subpolyhedron of M’. 


THEOREM 2. Every n-dimensional cycle y" in M*—P*-"— such that 
y"~0 in M’ is spherical (with respect to 


Let a’~"—' be an (r—n—1)-dimensional simplex of M’ and b”*' the 
(n+1)-cell dual to it. The boundary 0b"*' is contained in M*— P*-"—! 
and is a spherical cycle. Since M’— P’-"“"' is connected, the spherical 
homology classes of B"(M’—P*’-"-') form a group. It follows that 
each cycle of the form 


is a spherical cycle with respect to M’—P*-*—'. The cycle y” is ho- 
mologous in M*—P’-"—! to a cycle of the form (*). Therefore y” 
is spherical. 


1 Presented to the Society, April 13, 1940. 

? Spherical cycles were considered by W. Hurewicz, Proceedings, Akademie van 
Wetenschappen te Amsterdam, vol. 38 (1935), pp. 521-528. 

3 See K. Reidemeister, Topologie der Polyeder, Leipzig, 1938, p. 151. 
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THEOREM 3. Let y” be a spherical cycle in M* and let r>2n. Then 
there is a simplicial homeomorphism’ g€ M™ such that y"Eh(g). 


This is an immediate consequence of Theorem 5 below. Using 
Theorem 2 we obtain the following: 


THEOREM 4. Given an n-cycley"C M* — (r >2n) such thaty*~0 
in M’, there is a cycle — which is a simplicial and homeo- 
morphic image of S” such that in 


THEOREM 5. Let Q” be a finite n-dimensional polyhedron and let r >2n. 
Every continuous mapping fEM™ can be approached by simplicial 
homeomorphisms ge 


We may admit that the mapping f is simplicial. Let a, a2, - - - , a, 
be the vertices of the complex f(Q*) and let a1, o2,---, 0% be the 
corresponding stars.® Let us choose 6>0 so that x€f(Q") will imply 
p(x, M*—a;)>6 for somei=1,2,---,k. 

Let 6>2€>0. We are going to define a sequence f=fo, fi, --- , fi 
of simplicial maps of Q* into M’ such that 

€ 
(1) | f(x) <=> 
(2) = fx2) implies fi-1(x%1) = fi-s(%2), 


2k —i 
2k 


(3) x, and = = y imply p(y, — <6 


Suppose that fo, fi, - - - , fi. are already defined. Let 
f(x) =fin(x) if fir(x) M* 
and let Qf 


M’ being a manifold, o; is simplicially homeomorphic with a con- 
vex r-cell in a euclidean r-dimensional space. Since r >2n, then using 
the very well known ® procedure of making vertices linearly independ- 
ent we find a simplicial map fi(Q7)Co; such that f;(x)=fis(x) if 
fi-s(x) is on the boundary of o; and satisfying (1)—(3). 

Taking g=f; it follows from (1) that 


| g(x) — f(x)| <e. 


4 With respect to certain simplicial subdivisions of M* and S*. 

5 g; consists of all closed simplices of M* containing aj. 

6 See for instance W. Hurewicz, Sitzungsberichte der Preussischen Akademie der 
Wissenschaften, vol. 24 (1933), p. 758. 
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Now if x;#x2 and g(x:)=g(x2), then according to (2) we have 
= fil x2) = Vi for i=0,1,---,&. 


Owing to the definition of 5 there is an index j=0, 1, -- - , & such 
that 


p(yo, M* — > 6. 
Combining this with (1) we see that 
2k—i 


yi, M"*—o;)) >6 —-—>6-—-— =85 
p() k Ok 


Taking i=j we obtain a contradiction with (3). 


UNIVERSITY OF MICHIGAN 


A NEW CONCEPT IN DISTANCE GEOMETRY WITH 
APPLICATIONS TO SPHERICAL SUBSETS! 


LEONARD M. BLUMENTHAL 


1. Introduction. A semimetric space is a set of abstract elements 
(points) with a structure imposed by attaching to each pair p, q of 
elements a non-negative real number pg (distance) such that pg=qp 
and pg=0 if and only if p=g. Some of the more important of these 
spaces (for example, euclidean, hyperbolic, and spherical spaces of 
n-dimensions) have the exceedingly useful property that the existence 
of a function mapping an arbitrary semimetric space congruently 
(that is, with preservation of distances) upon the space follows from 
the congruent embedding in the space of each set of k points (not 
necessarily pairwise distinct) of the semimetric space.? Such spaces 
are said to have congruence order k with respect to all semimetric 
spaces—a term introduced by Menger, who proved that the m-dimen- 
sional euclidean space E, has this property with +3 as the smallest 
value of 

The importance of the possession by a given space of a congruence 
order is clear, since it evidently reduces the characterization problem 
of determining necessary and sufficient conditions for the congruent 
embedding of any semimetric space in the given one to the finite prob- 
lem of finding under what conditions a semimetric set of k points is 
congruently contained in the space. The desirability of having k as 
small as possible is obvious. 

After showing that +3 is the minimum congruence order of the 
n-dimensional euclidean space E,, Menger proved the more difficult 
theorem that if a semimetric space S is not congruently contained in 
the E,, but cach set of 1 +2 of its points is congruent with 2+2 points 
of the E,, then S consists of exactly +3 points. Hence the congruent 
embedding in the E,, of each set of n+2 points of a semimetric space S 
insures that S is congruently contained in E, whenever S has more than 
n+3 points. This property was labelled “quasi congruence order 


1 Presented to the Society, April 12, 1940. 

2See Chapter III of the author's Distance Geometries, University of Missouri 
Studies, vol. 13, 1938. 

3 The proof is given in Menger, Untersuchungen iiber allgemeine Metrik, Mathe- 
matische Annalen, vol. 100 (1928), pp. 75-163. The term “congruence order n+3” 
describing this property was introduced in Bemerkungen zur zweiten Untersuchung iiber 
allgemeine Metrik, Proceedings of the Royal Academy, Amsterdam, vol. 30 (1927), 
pp. 1-5. 
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n+2.”* It is enjoyed by the n-dimensional hyperbolic space also, 
but not by the n-dimensional elliptic nor the n-dimensional spherical 
spaces. The notions of congruence and quasi congruence orders have 
been the principal ones employed in the metric characterizations of 
spaces. 

Recent investigations of characterization problems for spherical 
subsets (that is, subsets of the surface of the sphere with geodesic 
(shorter arc) metric) have revealed the inadequacy of these two no- 
tions to describe the results obtained.® It is the purpose of this paper 
to present a general concept which systematizes all of these results, 
contains the older notions as two links of a chain of notions which 
occur in a special case, and which orders between these two links 
infinitely many other links. This new concept gives rise to a whole 
field of new problems in distance geometry and, besides, induces a 
re-examination of older, solved problems with a view towards a “bet- 
ter” solution. The meaning of the latter part of the above remark will 
become clear later. 

2. o-relative congruence indices. Let S and o be two given semi- 
metric spaces. Then S has o-relative congruence indices (n, k) with re- 
spect to a given class (2) of semimetric spaces provided any space 2 
of (2) with more than n+ pairwise distinct points is congruently 
contained in S whenever each 2 of its points (not necessarily pairwise 
distinct) is congruently contained in o. It seems appropriate to call ¢ 
a catalytic space of index (m, k) of S with respect to the class (2), 
since it facilitates the desired reaction of congruent embedding of 2 
in S but plays in general no part in the result itself, for 2 is not neces- 
sarily embeddable in a. If ¢=S the indices (n, k) are called congruence 
indices of S with respect to (2). It is this case with which the present 
paper is principally concerned. 


REMARK 1. A semimetric space S has congruence indices (n, 0) with 
respect to (2) if and only if S has congruence order n with respect to (2). 


For suppose S has congruence indices (m, 0) with respect to (2) 
and let = be any space of (2) with each m of its points congruently 
contained in S. If 2 contains more than 7 pairwise distinct points, 
then 2 is congruently contained in S by hypothesis and definition. On 
the other hand, if 2 consists of or fewer pairwise distinct points, the 


4 The proof appears in Untersuchungen iiber allgemeine Metrik, loc. cit., but the 
term “quasi congruence order” is first defined in Menger, New foundations of euclidean 
geometry, American Journal of Mathematics, vol. 53 (1931), pp. 721-745. 

5 C. V. Robinson, Contributions to Distance Geometry, University of Missouri thesis. 
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congruence of 2 with a subset of S is a trivial consequence of the con- 
gruent embedding in S of each n points of 2. Hence S has congruence 
order ” with respect to (2). 

Finally, if S has congruence order nm with respect to (2), then con- 
gruence of any space 2 of (2) follows from the congruent embedding 
in S of each points of 2, and the situation described by S having 
congruence indices (, 0) with respect to (2) evidently exists. 


REMARK 2. A semimetric space S has congruence indices (n, 1) with 
respect to (X) if and only if S has the quasi congruence order n with re- 
spect to (2). 


The proof is similar to that of Remark 1. 

Thus the notions of congruence and quasi congruence orders cor- 
respond to particular g-relative congruence indices in the special case 
o=S. 

Let (n, k)—>(n’, k’) symbolize the statement, “if S has congruence 
indices (m, k) with respect to (2), then S has congruence indices 
(n’, k’) with respect to (2).” 


REMARK 3. If nSn’ and n+kn'+k’, then 
(n, k)—>(n’, k’). 


The proof follows immediately from the definition of congruence 
indices. 

Some special cases of Remark 3 are of interest. Thus, (m, 1) 
—(n+1, 0); that is, quasi congruence order u implies congruence 
order n+1. Also (n, 1)—>(n, 2)-—(n-+1, 1). This relation, which inter- 
polates a property between quasi congruence order m and quasi con- 
gruence order +1 illustrates one of the advantages of the concept 
of congruence indices. Previous to its introduction, if a space S were 
found not to have quasi congruence order n, the next step was to ex- 
amine it for a higher quasi congruence order. Consideration was thus 
shifted from the congruent embedding in S of sets of points to the 
more difficult problems concerning embedding in S of sets of n+1 
or more points. The possession by S of congruence indices (, 2) im- 
plies quasi congruence order +1, but, in addition, characterizes S 
in terms of the congruent embedding in S of each m points of a semi- 
metric space rather than each +1 points. 

In the light of the foregoing observations, any one of the congru- 


ence symbols (”, k), (k =0, 1, 2, - - - ), is to be preferred to the symbol 
(n+1, 0), though only for =0, 1 is the implication (, k)—>(n+1, 0) 
valid. Similarly, the symbols (7, 1), (m, 2), (m, 3), - - - are each prefer- 


able to (n+1, 1), though only the first two imply the latter. Thus, 


| 
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there is interpolated between quasi congruence orders m and n+1 an 
infinity of symbols, each of which is to be preferred to quasi congru- 
ence order +1. It is clear that the indices (m, k) characterize a space 
only with respect to all semimetric spaces containing more than n+k 
points, but this slight restriction of the class of comparison spaces is 
more than offset by the simplicity gained from keeping the number of 
points to be embedded as small as possible. In addition to the possi- 
bility of bettering old results (e.g., the possession of indices (mn, 2) 
where previously only (n+1, 1) and not (m, 1) had been proved), 
new problems arise (e.g., the possibility of indices (m, 3) when neither 
(nm, 1) nor (m-+1, 1) exists for the space). 

The above considerations suggest the following preferential (lexi- 
cographical) ordering of congruence indices. If (m, k) and (n’, k’) are 
two congruence symbols of S, that one is preferred for which (1) the 
first index is the smaller or (2) if m=’, then the preferred symbol has 
the smaller second index. That symbol (n, k) of S is best provided no 
symbol of S is preferred to it. It is emphasized that this ordering is not 
that of logical implication. With respect to the latter criterion congru- 
ence symbols form only a partially ordered set (for example, the sym- 
bols (”, 3) and (m+1, 1) are not logically comparable). 

Since (n, k)—>(n+k, 0), S has no congruence indices with respect 
to (2) if S has no congruence order with respect to (2). Conversely, 
if S has congruence order m with respect to (2), then by Remark 1, 
S has congruence indices with respect to (2). Thus, S possesses con- 
gruence indices if and only if S has a congruence order. 


3. Lemmas concerning pseudo-spherical sets. The n-dimensional 
spherical space S,,,, of radius 7 is the “surface” of a sphere of radius r 
in a euclidean space of +1 dimensions, with geodesic (shorter arc) 
metric. The S,,, has indices (n+3, 0) but not (n+2, 1), and there 
exist semimetric spaces of arbitrary power exceeding +2 which are 
not contained congruently in S,,, though every set of +2 points is 
congruently embeddable in S,,,. Such spaces are called pseudo-S,,, 
sets. From the characterization of these spaces (given elsewhere) we 
take the following results * 


Property 1. Let P be a pseudo-S,,,, set of more than n+-3 pairwise 
distinct points, no two of which have distance mr. If p, q are any two 
distinct points of P, then 


cos (pg/r) = +1/(n+1). 


*L. M. Blumenthal and G. R. Thurman, The characterization of pseudo-spherical 
sets, American Journal of Mathematics, vol. 62 (1940), pp. 835-854. 
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PropERTY 2. Let P be a pseudo-S,,,, set of m pairwise distinct points 


no two of which have distance rr, and consider the determinant 
An(P1, Pm) = | cos (pip;/r) |, = 1,2,---,m, 


of the set. A part from the elements of the first and jthrows, (j =2,3, - - -,m), 
either each element in the first column of A,, is equal to the corresponding 
element in the jth column, or each element in the first column 1s the nega- 
tive of the corresponding element in the jth column. If the first column of 
A, contains at least one positive element different from the element 1, 
then apart from the elements in the first and second rows, each element in 
the second column is the negative of the corresponding element in the 
first column. Due to the symmetry of A,, and the first part of this property, 
the sign of every element of Anis then determined.? 


Property 3. If P is a pseudo-S,,, set of more than n+3 pairwise 
distinct points, no two of which have distance mr, then every set of m 
points of P, (m2=n+3), is a pseudo-S,,,, set. 


LemMaA 1. Apart from the labelling, there is a unique pseudo-S,,,, set 
of 2n+2 pairwise distinct points, (n>1), free from diametral point- 
pairs (that is, pairs of points with distance mr), which does not contain 
an equilateral set of n+-2 points (that is, a set of n+2 points with all 
distances equal).® 


Proor. Let P be any pseudo-S,,, set of 2n+2 points, no two of 
which have distance mr. Since n>1, 2n+2>n+3, and the determi- 
nant Aen+2 of P has Properties 1, 2 listed above. To prove the lemma 
it suffices to show that apart from a (symmetric) shifting of rows and 
columns, there is a single distribution of the signs in A2,42 which will 
not yield a principal minor of order n+2 with all elements outside 
the principal diagonal negative. (Since each set of +2 points of P 
is congruently contained in S,,,, an (w+2)-nd order principal minor 
of A242 with all positive elements is impossible. Thus an equilateral 
(n+2)-tuple has each distance equal to r-cos~!—1/(m+1).) 

Applying Property 2, a brief consideration of As,,2 shows that the 
first column of the determinant must contain exactly n+1 positive 
elements (apart from 1) and an appropriate (symmetric) shifting of 


7 See L. M. Blumenthal, Metric methods in determinant theory, American Journal 
of Mathematics, vol. 61 (1939), pp. 912-922. 
8 This lemma is not valid for n=1. 
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rows and columns gives (schematically): 


+ 1 --- + 
+ +-4+ 1 --- 
n 
-++-+ 


CoroLuary. Every pseudo-S,,,, set of 2n+-2 pairwise distinct points, 
(n>1), no two with distance rr, contains an equilateral (n+-1)-tuple 
with each distance equal to r-cos-'—1/(n+1). 


For the only such set without an equilateral (n+2)-tuple is, apart 
from labelling, the set exhibited in the determinant of Lemma 1. De- 
leting the 2nd, 3rd, - - - , (2+2)-nd rows and columns of this determi- 
nant, one obtains the determinant of a set of the kind specified in 
the corollary. Another such set is given by deleting the 1st, 
(n+3)-rd, --- , (2n+2)-nd rows and columns. 


Lemma 2. Each pseudo-S,,,, set P of more than 2n+2 pairwise dis- 
tinct points, (n>1), no two of which have distance mr, contains an equi- 
lateral (n+-2)-tuple.® 


Proor. Since n>1, 2n +2 >n-+3, and hence P contains more than 
n+3 pairwise distinct points. By Property 3, each set i, po, - - - , Ponts 
of 2n+3 points of P is a pseudo-S,,, set. It suffices to show that these 
points contain an equilateral (n+2)-tuple. Again by Property 3, the 
points pi, po, ---, form a pseudo-S,,, set of more than n+3 
points, and according to Lemma 1 either these points contain an equi- 
lateral (n+2)-tuple or they constitute a set of the kind exhibited in 
the proof of that lemma. 

In the latter case, consider the determinant A:,;3 of the points 
Pi, Penss- The principal minor of order in the upper 
left-hand corner of A»,,3 is the determinant of Lemma 1. If the ele- 
ment in the last row and first column of A2,+3 is positive, then 


® We suppose n>1 since Lemma 1 is applied. It is easily shown that Lemma 2 is 
valid for n=1. 


— 
L_ 
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the principal minor of order +2 obtained by deleting the 1st, 
(n+4)-th, --- , (2n+3)-rd rows and columns of A:,+3 has all its ele- 
ments outside the principal diagonal negative, and hence the corre- 
sponding (w+2)-tuple is equilateral. If, on the other hand, the ele- 
ment in the last row and first column of A2,43 is negative, deleting the 
2nd, 3rd, - - - , (2+2)-nd rows and columns yields the determinant 
of an equilateral (n+2)-tuple. 


4. Applications to spherical subsets. The subsets of the S,,, to 
which the foregoing is applied in this paper are spherical caps k,,, of 
spherical radius p, 0<p<mr/2 (that is, the locus of points of S,.,, 
whose distance from a fixed point of S,,, is less than or equal to p). 


THEOREM 1. Let o denote the spherical cap (n-dimensional hemi- 
sphere) Kn,xrj2, >1, with base circle removed. Then has o-relative 
congruence indices (n+2, n) with respect to all semimetric spaces (2).'° 


Proor. We must show that each semimetric space 2 containing 
more than 2”+2 pairwise distinct points and having each +2 of 
them congruent with n+2 points of ¢ is congruently contained in S,,,. 
Suppose this is not the case. Then 2 is a pseudo-S,,,, set of more than 
2n+2 points, no two of which have distance mr (since each +2 
points of 2 are congruently contained in a) and hence, by Lemma 2, 
~ contains an equilateral set of +2 points with each of the 
34(n+1)(m+2) mutual distances equal to r-cos~'—1/(m+1). But this 
is not possible, for such an (n+2)-tuple is clearly not contained in ¢.14 
This contradiction yields the theorem. Obvious examples show that 2 
is not necessarily contained in a. 

Thus the open n-dimensional hemisphere is a catalytic set of index 
(n+2, n) of the containing sphere. 


THEOREM 2. Let kn,,, 2 >1, be an n-dimensional spherical cap of ra- 
dius p, (p<mr/2). Then kn,, has congruence indices (n+2, n) with re- 
spect to all semimetric spaces (2). 


Proor. Let 2 be any semimetric space containing more than 2”+2 
points, each +2 of which are congruently contained in x,,,. Then it 


10 Since any arc ki,), p<7r/2, of a circle S;,, is evidently congruent with a straight 
line segment (which has indices (3, 1) with respect to (Z)), Theorems 1, 2 of this sec- 
tion hold for 2=1. 

11 In the contrary case there exist +2 positive numbers Jj, b2, - - - , bn42 such that 
the (n+3)rd order determinant obtained by bordering the determinant of the equi- 
lateral set by these numbers (with 1 in the intersection of the bordering row and 


column) is zero. This yields quite easily wtb; =0, which is impossible. 
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follows from Theorem 1 that 2 is congruently contained in S,,,. But 
it has been shown that with respect to subsets of S,,.,, the cap kn,,, 
(eo <r/2), has congruence indices (n+-2, 0).'* Hence = is congruently 
contained in k,,,, and the theorem is proved. 


REMARK 1. Since (n+2, m)—>(2n+1, 1), the cap (9 <ar/2), has 
quasi congruence order 2+ 1 with respect to semimetric spaces. As n 
increases, however, the indices on the left-hand side of the above im- 
plication tend to place conditions on only half the number of points 
that must be isometrically embedded if the characterization is given 
in terms of the indices on the right-hand side of the implication. 


THEOREM 3. The cap (o<1r-cos“! 1/(m+1)), m>1, has congru- 
ence indices (n+2, n—1) with respect to all semimetric spaces (2).'* 


Proor. If = is any semimetric space of more than 2m+1 pair- 
wise distinct points, each +2 of which are embeddable in «x,,,, 
(o<r-cos“! 1/(m+1)), then 2 is congruently contained in S,,,, for 
an assumption to the contrary implies that 2 is a pseudo-S,,,, set of at 
least 2n+2 pairwise distinct points (no two with a distance mr). Then 
by the corollary to Lemma 1, 2 contains an equilateral (m+-1)-tuple 
with each distance equal to r-cos~'—1/(m+1). Such an (m+1)-tuple 
is not embeddable in any cap ofradiusp <r-cos—!1/(m+1). Since, now, 
> is congruently contained in S,,, and each cap k,,, of radius p<7r/2 
has congruence indices (n+2, 0) with respect to subsets of S,,,, it 
follows that is congruently contained in k,,,, (9<r-cos~! 1/(m-+1)). 


REMARK 1. For n=2, the cap k2,,, (9<r-cos~! 1/3), has indices 
(4,1); that is, quasi congruence order 4 with respect to all semimetric 
spaces. Thus spherical caps with radii less than r-cos—! 1/3 behave 
like the euclidean plane in this important respect. The indices (4,1) 
cannot be improved no matter how small p is taken. 


REMARK 2. For n=3, the indices (5,2) of the cap k3,,, p<r-cos—'1/4, 
given by Theorem 3, can be bettered. A brief consideration shows that 
every pseudo-S;,, set of more than six points (no two with distance mr) 
contains at least one equilateral set of four points with mutual dis- 
tances equal to r-cos~'—1/4. A proof quite similar to that of Theo- 
rem 3 demonstrates that k3,,, p<7r-cos~! 1/4, has the indices (5,1) and 
hence behaves like the euclidean three-dimensional spaces in this re- 
spect. 


12.C. V. Robinson, loc. cit. 
46 This theorem is not valid for n=1. 
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REMARK 3. If n=4, the indices (6,3) given by Theorem 3 for the 
cap Ks,», (e<r-cos~! 1/5), cannot be reduced to (6,1) by a simple ar- 
gument analogous to that presented in the preceding remark." This 
arises from the fact that there exists a pseudo-S,,, set of eight points 
(no two diametral) that does not contain an equilateral quintuple 
with mutual distances equal to r-cos~-'—1/5. Such a pseudo-.S,,, set 
is represented schematically by 


1++++-- - 
4+ 1---+4+ 4H 
+-1--—-+ 44 
4+ --1-4 4 4 
-++++1- - 
-++++4+-1 - 
-++++--1 


There is no fifth-order principal minor of this determinant with all 
elements outside the principal diagonal negative. 


The problems of (1) finding the best indices for caps kn,», 
p<r-cos-! 1/(m+1), (m>1), and (2) ascertaining for each nm the 
n-dimensional cap of maximum spherical radius p that, like the n-di- 
mensional euclidean space, has congruence indices (n+2, 1), will be 
investigated in a later paper. 


UNIVERSITY OF MIssouRI 


14 Tt is easily shown that the indices (6,3) can be reduced to (6,2). Whether the 
Cap 3), does behave like the four-dimensional euclidean space with re- 
gard to the symbol (6,1) is not known. 


THE FINITE DIFFERENCES OF POLYGENIC FUNCTIONS! 
RUFUS P. ISAACS 


By a polygenic function f(z) we shall mean a function analytic in x 
and y separately, but whose real and imaginary parts are not required 
to satisfy the Cauchy-Riemann equations. At any point z the deriva- 
tive of such a function will depend on 6, the angle at which the incre- 
mented point (used in defining the derivative) approaches z. The set 
of these numbers, for a fixed z, but for different 0, form a circle. The 
equation for the derivative was given by Riemann in his classic dis- 
sertation (1851), but Kasner was the first to point out that it was a 
circle and make a detailed study of its geometry.? Hedrick called it 
the Kasner circle. 

In this paper we shall be concerned with the finite difference quo- 
tients of polygenic functions. We shall show how a surface can be 
constructed for each point z representing the difference quotient, and 
the derivative circle is a cross section of this surface. 


The conjugate form. Regard 
iy, Z=x-— ty 


as a linear substitution, and perform its inverse 
x =—(z+23), =—(z-—2 
2 2i 


on f(z). The resulting F(z, 2) will be called the conjugate form of f. 
Let D.F and D;F be the partial derivatives* of F(z, 2), regarding z 
and 2 as independent variables. That is, 

me Of dx af day 


+— —=3(D.-D,)f, 
dx Oy az of 


D:F = 3(D. + D,)f. 


D.F 
(1) 


The operator E*. Let w=pe*. We define 
E*f(z) = f(z + »). 


1 Presented to the Society, February 25, 1939, under the title A geometric inter- 
pretation of the difference quotient of polygenic functions. 

2 General theory of polygenic or non-monogenic functions; The derivative congruence 
of circles, Proceedings of the National Academy of Sciences, vol. 13 (1928), pp. 75-82. 
A new theory of polygenic functions, Science, vol. 66 (1927). Also, The Geometry of 
Polygenic Functions, Kasner and DeCicco—a book in the course of preparation. 

? In Kasner’s notation, these are It(f) and P(f). 
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More precisely, this means 
E*f(x, y) = f(x + p cos 0, y + p sin 8). 


E may also have a “partial” meaning: 


E.f(«, y) = f(x + 4, 9). 


And we see the equivalence of the two operators: 


(2) 
Taylor’s expansion may be written in the form 
a 1 
(3) 9) = (1 + Det \ y) = exp (aD.)f. 
Now, by combining (2) and (3) we obtain the operational equiva- 


lence 


* = exp (p D, + psin@D,). 


(cos 6 D.+sin @ D,) f is nothing more than the directional derivative 
of f, which we designate by Df. Substituting from (1) for D, and D,, 
we see that 


(4) D = + e—*D;, 
(5) E* = exp (oD). 
The differential quotient. We define 
f(z + — f(z) 


wAf(z) = 


whence, operationally, 
1 
wA = — — 1]. 


Expanding by means of (4) and (5) 


1 p*D? 
wAf(z) = —| 
pe 2! 


— 
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To obtain the derivative we let p—0. The resulting expression 
[D, + f(z), 


which Kasner calls y, is immediately seen to be the points of a circle, 
when 2z is fixed and @ varies. 


Fic. 1 


For a geometric interpretation of (6), let us add a third coordinate p 
to the x, y plane. In this 3-space, (6) represents a surface for each fixed 
value of z. Such a surface we will call a Kasnercoid or K-coid of the 
function. 


Example. f(z) =x?+y*+i(x+¥). Its conjugate form is 22+}(i+1)z 
+43(i—1)z. Using (6) we obtain for the difference quotient: 


oAf = 2+ +1) + + — 1)] + 


The K-coid of a typical point is sketched in Figure 1. 

This of course is a very simple case. In regard to the nature of 
K-coids in general, we state a theorem. 

A curve will be called a doubler of a circle when it has the following 
properties: 

1. In traversing the doubler once, we pass around the center of the 
circle twice. 

2. No circle intersects the doubler in more than six points. 

3. Every point on the circle is the midpoint of two points on the 
doubler. 

(See Figure 2.) 


J 
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THEOREM. If p? be neglected, then sections of the K-coid sufficiently 
near the derivative circle are doublers of the derivative circle. 
Compare with the monogenic case: 


For a monogenic function, the derivative circle reduces to a point and 
the nearby sections are nearly circles. 


The purpose of this paper is to throw some light on the nature of 
derivatives. We may consider the K-coid compressed along the p-axis 


Fic. 2 


so as to be a two-sheeted (at least for small p) Riemann surface with 
the derivative circle acting as “branch circle.” Let us consider the 
familiar expression: 


i f(z + — 
im ? 


and suppose z+w, in approaching z, travels along some curve. To 
each point on the curve correspond two points on the K-coid which 
approach a common point on the derivative circle. 


Connection with the second derivative. Let us write (6) in the form 
[e-®D + 4 - - f(z). 


Is the coefficient of w/2! the second derivative of f(z)? This depends 
on what is meant by the second derivative, as there are several alter- 
native methods of defining it.‘ According to Kasner’s method,® the 
second derivative depends not only on the slope of the path of the 
incremented point but also on the curvature of the path. The ex- 
pression is 

— f(z), 


where x is the curvature. 


4 See my unpublished Master’s Essay, Columbia University. 
5 The second derivative of a polygenic function, Transactions of this Society, vol. 30, 
no. 4. 
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The corresponding expression for what I call the type A deriva- 
tive—based on another, but equally logical definition—is merely the 
first term of the above expression. 


CoL_uMBIA UNIVERSITY 


ON THE ASYMPTOTIC LINES OF A RULED SURFACE 


GUIDO FUBINI 


Many mathematicians have studied the surfaces every asymptotic 
curve of which belongs to a linear complex. I will here be content with 
the results given on pages 112-116 and 266-288 of a treatise! written 
by myself and Professor A. Cech. This treatise gives (p. 113) a very 
simple proof of the following theorem: 

If every non-rectilinear asymptotic curve of a ruled surface S belongs 
to a linear complex, all these asymptotic curves are projective to each other. 

We will find all the ruled surfaces, the non-rectilinear asymptotic 
curves of which are projective to each other, and prove conversely that 
every one of these asymptotic curves belongs to a linear complex. If c, c’ 
are two of these asymptotic curves and if A is an arbitrary point of c, 
we can find on c’ a point A’ such that the straight line AA’ is a 
straight generatrix of S. The projectivity, which, according to our 
hypothesis, transforms c into c’, will carry A into a point A, of c’. 
We will prove that the two points A’ and A, are identical; but this 
theorem is not obvious and therefore our demonstration cannot be 
very simple. The generalization to nonruled surfaces seems to be 
rather complicated: and we do not occupy ourselves here with such a 
generalization. 

If the point x=x(u, v) generates a ruled surface S, for which 
u=const. and v=const. are asymptotic curves, we can suppose (loc. 
cit., p. 182) 


(1) x= yt uz 


in which y and z are functions of v. More clearly, if x1, x2, x3, x4 are 
homogeneous projective coordinates of a point of S, we can find eight 
functions y; and 2; of v such that 


(1pis) xi = yi(v) + uz,(v), i = 1, 2, 3, 4. 


From the genera! theory of surfaces, it is known (loc. cit., p. 90) that 


1 Geometria Proiettiva Differenziale, Bologna, Zanichelli. 
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we can find five functions 0, 8, y, pu, pe of u, v such that 


(2) = + Bx, + 
Lop = YXut + prox, 
Ox 06 
Xu = Oy = —> = — 
Ou Ou ou? 


1=1,2,3,4;5 «= y+ uz. 
Since now x,.=0, the former of these equations becomes 
0 = + Bx, + 
and therefore (since the points x, x., x, are independents) : 
6, = B= pn = 0. 

Equation (2) becomes 

You = + + + + uz). 
And, by differentiating two times with respect to u, 


0 
ou? ou? 
Therefore 
O* poe 
0 = = rt 
and we can write 
(3) por = A+ Bu, Y + uUpee = C + Du, 
(4) y= (C+ Du) — + Bu), 


in which A, B, C, D are functions only of v. We can multiply the x; 
or, what is the same, the y; and the z; by a factor of proportionality 
(function only of v) such that 6=const., and @,=0 (or that the de- 
terminant of the y;, 2:, y/ =0y;/0v, zi =0z;/dv becomes a constant). 
The second equation of (2) becomes 


= px, p = po = A+ Bu, 
and, by differentiating with respect to u, 
Zor = Dz + By = (D — uB)z + Bx. 


Therefore 
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= — px, p = A Bu = p22, 


— px — px 
dv? 
or 
Y 7, Y 
Y Y 
p=A+t Bu, qgq=C+ Du, Y=q-— up, 
OY , Ox 
P dv dv dv 


This is the differential equation which defines the asymptotic curves 
u=const. If we put x= X~y"/?, this equation becomes 


+ 1X" + mX' + nX = 0 


in which 
1=2 -=(*) ~(A4+D), --2(*)+5, 
2\y7 16\y¥ 
am +5(7) )~ 


(r is a polynomial of the variable u). The projective invariants (or 
covariants) of the curve defined by this equation are 


Udv?, Vidv?, War. 
We have put 
€ 
U=l-m=—, f[e= 
+ 2(CB’ — BC’)u + {(A’ — D’)B — — D)}#’], 


R 
= 201’ — 50m’ — 91? + 100n = 


k = const. = 175 ¥ 0; R a polynomial of x, 
and (if U¥0) 


36 
Vi= 6[log uy 
v 


) 
| 
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If U=0, the curve belongs to a linear complex; if U0, 

W*  (ky’4 + 

‘Us 
is a projective invariant. If all the asymptotic curves u=const. are 
projective to each other, this ratio must not be dependent upon u. 


And therefore the values of u, for which y=0, must also satisfy the 
equation y’ =0. Therefore 


or 


y¥=C+(D—A)u — Bu? = V(c + bu + an?) 


(V function of v; a, b, c=const.) Therefore «=0, U=0 and every 
asymptotic curve “«=const. belongs to a linear complex. In this case 


V V V 
Y Y 
Vv’ v’ AV’ — A’'V 


And analogously 


pq” AV” — 
V 


Therefore no one of the coefficients of (5) is dependent upon u, and 
consequently we can suppose that the projectivity, which carries an 
asymptotic curve “=const. into another, carries every point of the 
former into that point of the latter which belongs to the same recti- 
linear generatrix of the surface (because the corresponding value of v 
is not changed by this projectivity). 

We have in this manner completely demonstrated the stated theo- 
rems. 


THE INSTITUTE FOR ADVANCED STUDY 


A SEQUENCE OF LIMIT TESTS FOR THE 
CONVERGENCE OF SERIES! 


MARGARET MARTIN 


In this paper, we shall develop a sequence of limit tests for the 
convergence and divergence of infinite series of positive terms which 
is similar in form to the De Morgan and Bertrand sequence but in- 
volves the ratio of two successive values of the test ratio rather than 
the test ratio itself. The proof will be based on the following integral 
test by R. W. Brink:? 


“THEOREM VI. Given the sequence {un}. Let t2=tUnsi/Un and 
If lim,» and if R(x) is a function 
such that R(n)=R,, and such that R(x) = R(x’) when x’ >x, a necessary 
and sufficient condition for the convergence of the series ).,~otn is the 
convergence of the integral 


[ex {- [we R(x) ax? 


Since a finite number of terms does not affect convergence or diver- 
gence, the conditions of Theorem VI need hold only for m greater than 
some fixed number v, in which case zero is to be replaced by v as a 
lower limit of integration. 

The foregoing theorem admits a generalization similar to that given 
by C. T. Rajagopal* in the case of another theorem of Brink’s.4* How- 
ever, Brink’s Theorem VI is sufficient for the purposes of the present 
paper. 

Lemna. Let {u,} and {u,! } be sequences of positive terms with ratios 
=Unsi/Un, =Unsi/Un, and Ry such that 
lim, =limn.. 7%. =1. 

1. If the series >-*_,u,’ converges and if R,=R,! for all values of 
n=v, then the series y torent converges. 

2. If the series diverges and if R, for all values of n=», 
then the series ‘diverges. 


1 Presented to the Society, April 27, 1940, under the title A sequence of tests for the 
convergence and divergence of infinite series. 

2R. W. Brink, A new sequence of integral tests for the convergence and divergence of 
infinite series, Annals of Mathematics, vol. 21 (1919), pp. 39-60. 

3C. T. Rajagopal, On an integral test of R. W. Brink for the convergence of series, 
this Bulletin, vol. 43 (1937), pp. 405-412. 

*R. W. Brink, A new integral test for the convergence and divergence of infinite 
series, Transactions of this Society, vol. 19 (1918), pp. 186-204. 
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ProoF. In case 1, if n=v, 


Tn+1 TN+1 IN +41 
+ > nt +1 


> > > 
Multiplying these inequalities, we have ry41/fn2fy'41/rn , and taking 
the limit as N becomes infinite, we obtain r,<7,, (n2v). Hence if 
converges, also converges. A similar proof can be 


given for the case of divergence. 


THEOREM 1. Let {un} be a sequence of positive terms with ratios 
Ungi/Un, Such that lima... If of the limits 


lim n? log R, = do, 


lim log n(n? log R, — 1) = Hh, 
no 
lim log log n{log n(n? log R, — 1) — 1} = az, 
no 


lim log log log [log log n{log n(n? log R, — 1) — 1} — 1] = as, 


a, ts the first which is finite and different from 1, or the first to be posi- 
tively or negatively infinite, the series ),*_,un converges if a,>1 and 
diverges tf a, <1. 

Proor. Let 1, =log n, 1, =log (R>1); 

h hk hie---h 
L)(n, a) = 0. 


By hypothesis, 
(1) lim - - - logiR, — 1) —1]---) —1} =a. 


Hence 


lim ++ log R,—1)—1} --- ]—1)-1} 
1)]=a, 

since lim, ... 1/[1+L:(m, 1)]=1 and limy.. - 1)=0, 
(1<j<k). 


(2) 
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(a) If a,>1, let a; be a number such that 1<a,<a,. Let Ni be 
chosen sufficiently large so that for m2 Nj, 1,(m) is defined and posi- 
tive and 


1+L,(n, 1) [Pe { oo 12{1,(n? log Ra—1)—1} ]-—1)-1} 


1) ] >a. 
It follows that 


1 1 1 
log R, > — + — [1 + Li(m, 1)] + —— [1 + L.(n, 1)]+--- 
n n*l, n*Lile 


}1 + (n, 1 
(4) + [1 + Lis(n, 1)] 
ay 
|1 + L .(n, 1) }. 
Let 
1 I1+h 
M.(x, a) =—-+ 
x? 
+. 1+ thee 
ta 2272... jt 
k 


where now /, =log x, and so on. Then (4) can be written 
(5) log R, > M;,(n, a). 


(b) If a, <1, let a2 be a positive number such that a, <a2 <1. Pro- 
ceeding as in (a), we can show that for greater than a suitably 
chosen number No, 


(6) log R, M,(n, ae). 
Consider the series 
a-1 
(7) = exp d Mili, v>WN,, Nz. 
n=v j=v i=j 


For this series, =exp { a)}, Rv =exp {M:(n, a)}. It 
is easily shown that the conditions of Brink’s Theorem VI are satis- 
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fied with R’(x) =exp { M,(x, a) } and m2». The test integral then has 
the form 


f exp {- f f de = Kf 
4 ad » «whle--- 


where K is constant. This integral, and hence the series ) 5 
converges for a>1 and diverges for a<1. We now apply the lemma 
to the series and 

In case (a), we set a=a, in series (7). Pe ct converges since 
a >1. From (5), we have R, >exp { M.(n, } =R,,n2v. The condi- 
tions of part 1 of the lemma are satisfied, and hence ) eles converges. 

In case (b), we set @=ae in series (7). pb ere diverges, and from 


(6), 
R, < exp {M;,(n, = Ri, 


Hence >. *_,u, diverges by part 2 of the lemma. 

The tests of Theorem 1 apply to series for which an explicit ex- 
pression for R, is known. The general term of such a series has the 
form u, =] 

Example 1. Consider the series + i where 


a + B log (m?) 
exp {- Dom, 
m=i m? log (m?) 
We have r, =exp { lim... 72=1 since con- 
verges for all values of a and 8; R, =exp { p(n) } ;log R.=o(n). We ap- 
ply the first test of Theorem 1, 


B>0. 


+ B log (n? 
lim n? log R, = lim a +B log (n') = 
n> log (n?) 


Thus the series converges for 8>1 and diverges for 8 <1, regardless 
of the value of a. For the case 8=1, we apply the second test, 
+ log (n?) a 
lim log n(n? log R, — 1) = lim logn | =—; 
log (n*) 2 


and the series converges for 8=1, a>2, and diverges for B=1, a<2. 
For the case 8 =1, a=2, we go on to the third limit test, 


lim log log [log n(n? log R, — 1) — 1] = 0, 


and the series diverges. 
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The tests of Theorem 1 are valid if log R, is replaced by R, —1, the 
tests of the resulting sequence being in some cases more convenient 
to apply than those of Theorem 1. 


THEOREM 2. Let {un} be a sequence of positive terms with ratios 
Pn =Unii/Un, Such that limn.. If of the limits 


lim 2?(R, — 1) = bo, 


lim log n[n?(R, — 1) — 1] = hi, 
lim log log n{log n[n?(R, — 1) — 1] — 1} = be, 


b, is the first which ts finite and different from 1, or the first to be posi- 
tively or negatively infinite, the series )_*_,un converges if b,>1 and 
diverges tf b, <1. 

ProoF. Proceeding as in the proof of Theorem 1, we are led to the 
following inequalities: 

(a) If b >1, then for any number f; such that 1<6,<)d;, and for n 
greater than a suitably chosen number N;7, 
(8) R, —1 > M,(n, Bi). 


(b) If 6, <1, then for any positive number such that <6. <1, 
and for greater than a suitably chosen number N¢, 
(9) R, — 1 < Mi(n, B:). 


In case (a), consider the series 


j=v i=j 


It can be shown that this series satisfies the conditions of Brink’s 
Theorem VI with R’’(x) =exp { Mi (x, B,) — (M(x, B:))? } . The test in- 
tegral has the form 


[M.(x, Bi) — (Mi(x, dx 


IA 


| 
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where K’ is a constant. Since 6; >1, the latter integral converges, and 


hence the series }>°_,u,/’ converges. From (8), 


R, > 1 + M,(n, B1), n 
Hence if v is sufficiently large so that M;(v, B;) <1, 
log R, > log [1 + Mi(m, B:)] > Mi(m, — (Mi(n, = log Ry’, 


n=», 


IV 
= 


R,>R.’, and the series }>°_,u, of our theorem converges by part 1 of 
the lemma. 

In case (b), set a=. in series (7), and take y= N/ and sufficiently 
large so that —1| <1 for n=v. diverges since 
From (9), we have 


R, — 1 < M,(n, Bs) = log R, < R, — 1, n>», 


R,<R,, and hence the series } ery diverges by part 2 of the 
lemma. 

Example 2. Consider the series gun, un =] [223] 
(a>0, 8>1). Here 


1 
n= R, 


Lim, n= 1, since [*_3(1—a/m*) converges. Applying the first test 
of Theorem 2, we find 


+o, B<2, 
lim 2?(R, — 1) = lim n?.- = 8 >2, 
no a B 2. 


Thus the series converges when 1<8<2 and diverges when 6 >2. If 
8=2, the series converges for a>1 and diverges for a<1. If 8=2 and 
a=1, we apply the second test of the sequence, 
1 
—1 


lim log n[n2(R, — 1) — 1] = lim log n| 
no n 


and hence the series diverges. 
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THE DOUBLE COSETS OF A FINITE GROUP! 
J. S. FRAME 


1. Introduction. It is the purpose of this paper to study some of the 
properties of the double cosets of a finite group and to prove two 
main theorems which generalize the results of two previous papers by 
the author,” giving some relations between the double cosets and the 
irreducible components of the permutation group generated by a 
given subgroup. We let H be an arbitrary but fixed subgroup of order 
h of a finite group G of order g, g=nh, and we let Gy be the permuta- 
tion group of degree m induced by right multiplication of the cosets 
HS;, i=1, 2,---,m, by elements of G. When written as a group of 
permutation matrices and completely reduced, the group Gy will 
have r’ distinct irreducible components IT; of degree »; and multi- 
plicity ux”, and we may write 


r’ H 
(1.1) Ga = Dwi li. 
i=1 


Multiplication of a right coset HG; on the left by a single element of G 
does not in general produce a right coset, but if each coset HG; is 
multiplified on the left by all the elements of a right coset HS, and 
the products are added, a transformation is obtained which carries 
each of the m right cosets HG; into a collection of right cosets 
>}. HS.HeG: in which, as we shall see in §4, each of the k; cosets 
occurs d,=h/k, times. Its matrix d,V; is permutable with each of the 
matrices of Gy. Certain cosets, which we shall call associated cosets, 
are permuted among themselves when multiplied on the right by ele- 
ments of H. Each of these produces the same matrix V;. The totality 
K, of elements belonging to a complete set of k,; associated cosets, 
each counted once, will be called a double coset, whereas the term 
weighted double coset will refer to the complex of h? elements HS,H 
in which each element of the double coset K, occurs d,=n/k, times. 
The integer d, will be called the density. The number of distinct 
double cosets K, will be denoted by 1, and the elements S,, 
t=1, 2,---, 7, one from each, will be said to generate the double 


1 Presented to the Society, September 12, 1940. 

2 J.S. Frame, The degrees of the irreducible components of simply transitive permuta- 
tion groups, Duke Mathematical Journal, vol. 3 (1937), pp. 8-17. 

J. S. Frame, On the decomposition of transitive permutation groups generated by the 
symmetric group, Proceedings of the National Academy of Sciences, vol. 26 (1940), 
pp. 132-139. 
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cosets. The double coset which contains the inverses of the elements 
of K, will be denoted by Kv. 

In §2 a number of elementary properties of double cosets are stated, 
mostly without proof. In §3 a study is made of self-inverse double 
cosets, K,=K,, and their number is shown to equal (1/g)>_x(R?), 
where x(R?) is the trace of R? in the permutation group Gy, and where 
the sum is taken for all R in G. Using the results of a paper of Fro- 
benius*® we then prove the first principal theorem, which generalizes 
a result obtained by the author for the symmetric group.‘ 


THEOREM A. The number of self-inverse double cosets of a finite group 
G with respect to a subgroup H is equal to the sum of the multiplicities 
of those irreducible components of Gu which have a symmetric bilinear 
invariant minus the sum of the multiplicities of those which have an al- 
ternating bilinear invariant. 


The Hermitian invariants of Gy associated with the matrices V; are 
studied in §4.5 Two bases consisting of r independent invariants are 
found, the one obtained directly from the r double cosets, and the 
other from the r=) 54(ul )? Hermitian invariants® which come into 
evidence when Gy is completely reduced. The complex multiplication 
of the double cosets plays an important role in the discussion which 
culminates in the proof of Theorem B, which includes as a special case 
a theorem conjectured but only partially proved in a previous paper.’ 


THEOREM B. Given a transitive permutation group Gy of degree n in 
which the subgroup H leaving one symbol fixed permutes the n symbols 
in r transitive sets of k, symbols, t=1, 2,---, 7. Let K be the product 
[[/-.(&:) and let N, N =|[i ne, denote the product of the degrees n; 
of the distinct irreducible components T; of Gu each raised to a power 
equal to the square of its multiplicity in Gy. Then n’-?K /N = P,P,, where 
P, is an algebraic integer in the field of the characters of the components 


of Gu. 


3G. Frobenius and I. Schur, Uber die reellen Darstellungen der endlichen Gruppen, 
Sitzungsberichte der Preussischen Akademie der Wissenschaften, 1906 (I), pp. 186- 
208, especially p. 197. The author is indebted to G. de B. Robinson for referring him 
to this article. 

4J.S. Frame, Proceedings of the National Academy of Sciences, loc. cit. 

5 A study of these matrices was made by I. Schur, Zur Theorie der einfach transi- 
tiven Permutationsgruppen, Sitzungsberichte der Preussischen Akademie der Wissen- 
schaften, 1933, pp. 598-623. 

* This relation is well known in group theory. See, for example, W. Burnside, 
Theory of Groups, 1911, p. 275. 

7J.S. Frame, Duke Mathematical Journal, loc. cit. 
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In §5 a study of the bilinear invariants of the components of Gy 
which are irreducible in the real domain leads to an alternate proof 
of Theorem A, based on methods similar to those of §4. 


2. Elementary properties of double cosets. The set of elements per- 
mutable with a coset HS; form a group N; called the normalizer of 
the coset, whose intersection with H is a group D; of order d; leaving 
HS; fixed in the permutation group Gy. We let D;H;; be the k; =h/d; 
cosets of H with respect to D; and note that for each 7 the elements 
HS;D;H;;=H(S;H;;) form a different coset HS; associated with HS;. 
Hence there are k, distinct cosets each occurring d; times in the 
weighted double coset HS,H. If H is invariant in G, then each D,=H, 
each k;=1, and each coset is a double coset. It is convenient to select 
the S; for associated cosets so that S;H;;=S; and then to define 
H;;=S;'!S;=H,j', when obtaining the cosets of H with respect to its 
subgroup D;=Hj'D;H;;, which is permutable with H'S;. It is seen im- 
mediately that the subgroups D;, D;, - - - which are permutable with 
the right cosets HS;, HS;,--- of a double coset HS,H are all of the 
same order d, and form a complete set of conjugate subgroups of H. 

The following four properties of double cosets are simple enough to 
be given here without proof.*® 


THEOREM 2.1. Each element of G lies in one and only one double 
coset of G with respect to a given subgroup H. 


THEOREM 2.2. A double coset may be generated by any one of its ele- 
ments. 


THEOREM 2.3. The inverses H7'S7'H;" of the elements H;S.H; of the 
double coset K, form a double coset Ky generated by S;', which has the 
same density as K,. 


If K,=Ky, the double coset is called self-inverse. 


THEOREM 2.4. A double coset which contains a self-inverse element is 
self-inverse. In particular the double coset H=K, is self-inverse. 


The next three theorems show that the elements of a class of con- 
jugates, of a left coset, and of the set of inverses of a right coset, are 
equally distributed among the right cosets of their double coset. 


THEOREM 2.5. Each coset of a double coset K, contains the same num- 


8 Several of the theorems in §2 are implied in the discussion of cosets in the stand- 
ard texts on group theory. Nowhere has the author found them collected as properties 
of double cosets as such. They are stated here for convenience of reference for the later 
proofs. 
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ber gu of the g, elements forming the class C, of conjugate elements in G.® 


Proor. Let HS; be a common element of HS; and C,, and let the 
subgroup of D; which is permutable with the element H,S; be of index 
ga in D;. Then there will be gi distinct elements each counted d;/gia 
times among the elements 571(H,S;)6,, 5, in D;. Each of these dis- 
tinct elements of HS; is transformed by H;; into a different element 
of HS;, so the numbers ga, ga,--- are the same for all the cosets 
of K, and may be denoted by gu. 


THEOREM 2.6. The h elements of the left coset (H»S;)H are equally 
distributed among the k; right cosets associated with H'S;, just d; elements 
lying in each right coset. 


Proor. Each element of H can be written uniquely in.the form 
§.H;;, where 6, is in D;. For each j we obtain d; elements H,S;5,H;; 
= in HS;. 

If we note further that the inverses of the elements of a right coset 
HS; form a left coset S7'H, then we obtain the following: 


THEOREM 2.7. The inverses of the elements of a right coset are equally 
distributed among the k; cosets of the inverse double coset, with d; ele- 
ments in each. Furthermore each coset of a self-inverse double coset K, 
contains just d, of its own inverses. 


THEOREM 2.8. Each element of the normalizer N, of H transforms a 
double coset K, into itself or into a double coset Nv1K,.N, having the same 
distribution of elements among the classes C, as K, does. 


These double cosets may be called conjugate double cosets. 
Proor. Each element is transformed into a conjugate element in 
the double coset generated by N7'S,M,. 


THEOREM 2.9. (a) The number of times, Riu», that the identity element 
E occurs among the h® elements HS,HS,HS, depends only on the double 
cosets to which S;, Su, and S, belong. 

(b) The constant Riu» is unchanged by an even permutation of the 
double cosets K:, Ku, Ky, or by an odd permutation coupled with a change 
to inverse double cosets. 

(c) The number of the h elements S,HS, which lie in the double coset 
Kv is Rive/di, and Riu»/di=h. 

(d) For t=1, we have Riu» 


®*D. E. Littlewood, Theory of Group Characters, 1940, p. 149. Littlewood shows, 
if we change his notation to ours, that the characters in Gq of the elements of Cy 
are ngin/ 
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(e) The product of the double cosets KK, is given by the equation 
(2.10) K = (h/(didu)) 


To prove the various parts of Theorem 2.9, let us assume that 
H., Hy, and H, are elements of H which satisfy the equation 
H.S.H,S.H.S,=E. The equation is still valid if we permute the 
six elements cyclicly, or if we interpose between two adjacent ones 
the product of an element of H and its inverse, thus replacing an ele- 
ment by another element in its double coset, or if we replace all six 
elements by their inverses in the opposite order. The remainder of 
the proof depends on eliminating the weighting factors from the 
weighted double cosets H'S,H, etc., but may be left to the reader. 


3. The number of self-inverse double cosets. We shall now apply 
the theorems of §2 to obtain expressions for the number of self-inverse 
double cosets of a group. 


THEOREM 3.1. The number Nu of self-inverse double cosets K, of G 
with respect to H is 1/g times the number of solutions of the equation 


S;R? = H,S;, j =1,2,---,n;H,in H, RinG. 


We rewrite the equation in the form H7-14(S;RS;') =(S;RS;)—, 
which states that the inverse of the element S;RS;!=T belongs to 
its own right coset. For each of the k; cosets of K, there are d, avail- 
able values of T, by Theorem 2.7. For each of these h=d,k, values of 
T we may choose m generators S; to determine an element R=57'!TS; 
conjugate to 7. Thus for each self-inverse double coset we obtain 
g=nh solutions of the given equation, and the theorem is proved. 

Now the permutation matrix corresponding to R? in Gy has a unit 
in the principal diagonal for every right coset which remains fixed 
by R?, that is, for every solution of the equation S;R?=H;,S;, H; in H, 
j=1, 2,---,m. Its trace is the number of these solutions for fixed R. 
When we sum these for all R in G and apply Theorem 3.1, we obtain 
the following theorem. 


THEOREM 3.2. The number Ny of self-inverse double cosets of G with 
respect to H is given by the formula 


(3.3) Nu = (1/g) x(R?), 


RinG 
where x(S) is the trace of the matrix S in the permutation group Gu. 


This theorem may be applied to the results of a paper by Frobenius 
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and Schur” to obtain the fundamental Theorem A of §1. It is known 
in the theory of group characters that for an irreducible representa- 
tion ['; with character x‘(R) the quantity 


(3.4) { [x#(R)]? + x(R2) } /(2g) 


is 1 or 0 according as I’; has or has not a symmetric bilinear invariant, 
and that 


(3.5) { [xi(R) — /(28) 


is 1 or 0 according as I; has or has not an alternating bilinear in- 
variant. Following Frobenius" we set c;=1, —1, or 0 according as I’; 
has a symmetric, an alternating, or no bilinear invariant. We shall 
call these respectively “symmetric,” “quaternion,” and “rotary” rep- 
resentations. Then 


(3.6) (1/8) xi(R’) = ci. 


Now let Gy be reduced into irreducible components I’; with multi- 
plicities Then 


3.7) Gu= x(R) = (R). 


Hence, by (3.3), (3.7), and (3.6), we have 
3.8) Na = (1/9) xR) = (R) =D 


This formula is equivalent to Theorem A of §1. 


4, A theorem derived from a unitary reduction of a group and its 
double cosets. When a group G is represented in two ways as a regular 
permutation group of degree g, using cosets with respect to the iden- 
tity subgroup E, the one Gz obtained by the right multiplication of 
cosets by the elements of G, and the other Gy by left multiplication, 
the matrices of G? form a basis for all matrices permutable with those 
of Gz, and vice versa. In that case each of the elements of G forms a 
double coset. But when cosets are taken with respect to a subgroup 
H+#E, a basis for the matrices permutable with those of the right 
multiplication permutation group Gy is found in the double cosets of 
the left multiplication group. The matrices V; described in §1 are 


10 G. Frobenius and I. Schur, loc. cit. 
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those of a complete set of invariant Hermitian forms of Gz on which 
all others are linearly dependent. For let x;, x; =x(HS;),i=1,2,---,n, 
be the variables permuted by Gg. Then the matrix R of Gy transforms 
the product #(H)x(HS,) into #(HR)x(HS,R), and if we write R= H,G,; 
and sum over all R in G, we obtain an Hermitian form invariant under 
the right multiplications of Gy. Since the subgroup D, of H leaves 
HS, fixed, each term of this form will contain the factor d,. Dividing 
by d, and writing K;=HS,H/d,, we obtain the simpler invariant 
Hermitian form whose matrix we have denoted 
by V;. The matrix V; is the unit matrix. Each row and column of V; 
contains k; 1’s and the rest 0’s, and the sum of all the matrices V; is a 
matrix consisting entirely of 1’s."! To the inverse double coset Ky cor- 
responds the transposed matrix V/, which will be denoted by Vv. 
Self-inverse double cosets have symmetric matrices V;. 

Now let U be a unitary matrix which completely reduces the group 
Gy into its irreducible components I; of degree m; and multiplicity 
ul so that all equivalent components of U-!GgU are actually identical 
and so that the invariant Hermitian form for each component is a 
diagonal form with unit matrix E; of degree n;. Then for the set of u? 
equal components I; we have (u?)? linearly independent Hermitian 
forms whose matrices das Er pt? are obtained as the direct product 
of E; with an arbitrary matrix (p%) of degree u?. The r matrices 
M,=U~-'V,U, obtained by transforming the Hermitian invariants of 
Gu, must be expressible as linear combinations of the r matrices E7*. 
It is convenient to arrange the symbols Ef* in some arbitrary order 
starting with E}' = E,, and to assign to each a single subscript y. We 
write 


M,= where E, = and py: = 
Y 


(4.1 
) y,#=1,2,---,7. 


Since the matrices M, and E, each form a basis for the invariant 
Hermitian forms of U-'GyU, the matrix (p,:) is nonsingular. 

The M, combine according to a rule similar to the rule of combina- 
tion for the inverse double cosets K,,, as given in 2.10, namely, 


(4. 2) M.M, CrurM », Ctur = 
Since this is also the rule of combination for the matrices p%°(K,) 


corresponding to a given T’;, these matrices give that representation 
for the left multiplication of double cosets which is associated with T;. 


11 J. S. Frame, Duke Mathematical Journal, loc. cit. 
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Now when Gz and Gf are simultaneously reduced, the component 
of G# on the same variables as the ; components I’; of Gz consists 
of the direct product of E; with a representation equivalent to T/. 
When the matrices of this representation are summed over all ele- 
ments in each double coset, the resulting set of r matrices when reduced 
will contain the component of degree uw! <n;, expressible in terms of 
the variables of Gy, which is equivalent to the matrices p?*(K;,). 
Hence the p%*(K,) are expressible in terms of the matrices of I'/. 

The rule (4.2) is also the rule of combination for the matrices V;,!? 
so the coefficients c;,, must be integers, and the character of the prod- 
uct M,M, is given by the formula 
(4.3) x(MvM.) = nk deus 
in view of Theorem 2.9 (d). Since U is unitary, the matrix M, is the 
transposed conjugate M/ of M;. We shall denote by E,, the trans- 
posed conjugate of E,, and by n, the degree of the corresponding irre- 
ducible representation. 

Next consider the matrices (M,,) and (E,’s) of degree r whose ele- 
ments are 


(4.5) Eys = x(Ey Es) = 1645. 


We obtain a relation between (My) and (E,-3) as follows: 


(4.6) Mey = x( = BiyEy spsu- 
5 7.8 


Denoting the determinant of (p3.) by P, we have, by (4.4), (4.5), (4.6), 


(4.7) LI = (I m) PP = ( ") PP. 
t=1 y=1 i=1 
Since }>.py:=n51, the determinant P may be written in the form 
nP, where P, is the minor of pn in P. Factoring n? from both sides 
of (4.7) and using the notation of Theorem B, we have 
(4.8) K=NP,P,, where K=|[%, 
t=1 t=1 
Since for each 7 the matrices pf (K,) give a representation of the ring 
of matrices V; in which the coefficients of combination are integers, 
the matrix P, is an algebraic integer. It belongs to the field of char- 


12 J. S. Frame, Duke Mathematical Journal, loc. cit. 
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acters of the T';. This completes the proof of Theorem B. It will be 
noted that if the representations I; have rational characters, which 
will certainly be true if their degrees are all distinct, then the quotient 
n’-?K /N will be a perfect square. 


5. A theorem derived from a real orthogonal reduction of a group 
and its double cosets. Let us now consider the reduction of Gq by a 
real orthogonal matrix O into a form which is irreducible in the real 
domain. The component representations are of three types: (1) Those 
“symmetric” representations I'\*’ which are absolutely irreducible in 
the complex domain and have a symmetric bilinear invariant. 
(2) Those “quaternion” representations 2T‘-) which consist of two 
equivalent complex components of even degree each with real char- 
acters and each with an alternating but not a symmetric bilinear in- 
variant. The pair together have a third alternating bilinear invariant 
and a symmetric bilinear invariant. The matrices of the four invari- 
ants, suitably normalized, combine like the quaternion units. (3) Those 
“rotary” representations [+I which have two non-equivalent 
conjugate complex absolutely irreducible components, each having 
complex characters, but having no bilinear invariant. Taken together 
they have an alternating and a symmetric bilinear invariant which, 
when suitably normalized, combine like the real and imaginary units. 

The matrices O-!V,0 form a basis for the invariant bilinear forms, 
but in place of the other basis matrices E, used in §4, we now use 
matrices E, which for the symmetric representations of type 1 are like 
the old E,, for the quaternion representations of type 2 come in sets 
of four which multiply like the quaternion units, and for the rotary 
representations of type 3 come in pairs which multiply like the real 
and imaginary units. Those of type 2 are as follows: 


« 0 0 @) 0 0 eg 0) 
™ 

e; O —e 0 O O 

0 | 0 0] 
(5.1) 

O 00 0 « 
0 0 O-e O 
0 0 | —e; O 0) 


where e; denotes the unit matrix of degree n;/2. 
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We next normalize each of the matrices V; and E, by dividing by 
the square root of the sum of the squares of its coefficients. From the 
new normalized matrices V* and E,*, thought of as of degree n, we 
form a new set of matrices of degree r defined by 


Viw=x(Vi'V2), 
= = x(E,'E3). 


Then (V7,) and (E*,;) are each the unit matrix, whereas (Vz) = 
is a matrix whose trace is the number Ny of self-inverse double cosets, 
and (E*;) is a matrix whose trace is > icin. since each component 
T+ of type 1 contributes +1, each real component 2T{~? of type 2 
containing a pair of equivalent irreducible representations contributes 
+1 -—1 —1 —1=-—2, and each real component of type 3 contributes 
+1 —1=0. Now let 


(5.3) O'Vi0 = 
7 


(5.2) 


define a matrix Q which changes the basis of the bilinear forms of 
O-'GyO. Then 


Viu = x(ViV2) = x Vi0-0 V2.0) = x( Eiqu) 
(5.4) 


ll 


7,6 
Similarly, since (V7) and (E},) are unit matrices, we have 
7,6 
Hence Q is an orthogonal matrix, and (5.4) may be written in the form 


(5.6) (Vi.) = (E30. 


By equating the traces of (Vz) and (E%) given above, an alternate 
proof of Theorem A is obtained. 


Brown UNIVERSITY 


CONDITIONS FOR THE CONTINUITY OF ARC- 
PRESERVING TRANSFORMATIONS! 


D. W. HALL AND W. T. PUCKETT, JR. 


1. Introduction. A single-valued transformation T(A)=B, where 
A and B are topological spaces, is said to be arc-preserving? provided 
that the image of every simple arc in A is either a simple arc or a 
a single point in B. Even when A is a simple arc, an arc-preserving 
transformation may fail to be continuous; for example: on the unit in- 
terval let x,=1/n (m=1, 2, 3,---). Define 
T (xo) =xo and for each interval An let T(A,)=A be 
a topological transformation such that T(x,) =xo or x; according as n 
is even or odd. Then the transformation T(A)=A is arc-preserving, 
but fails to be continuous at xo. 

The results of this paper concern conditions under which an arc- 
preserving transformation is continuous, and the conclusions lead to 
homeomorphisms. We consider only the case where A is a locally con- 
nected continuum. The transformation T may be made continuous by 
putting conditions on the space A or by putting added conditions on 
the transformation T itself. In this paper we take both points of view. 
We shall say that A is strongly arcwise connected provided every infi- 
nite subset of A intersects some arc of A in infinitely many points. 
Our principal theorem states that if A is cyclic and T(A) =B is arc- 
preserving then T will be topological or B will be an arc provided 
either A is strongly arcwise connected or T is tree-preserving? (that 
is, the image of every tree in A is a tree or a single point in B). More- 
over, we show that if B is not an arc then A must be strongly arcwise 
connected in order that a topological mapping be the only arc-pre- 
serving transformation of A onto B. 

Throughout the paper A is a locally connected continuum and T is 
a single-valued transformation, but not necessarily continuous. It is 
understood that a single point is to be regarded as an arc. 


1 Presented to the Society in parts as follows: April 6, 1940, under the title On 
arc-preserving transformations, by Puckett; April 26, 1940, under the title On arc and 
tree preserving transformations, by D. W. Hall; and September 12, 1940, under the 
title Arc-preserving transformations of a certain class of spaces, by Hall and Puckett. 

2 See G. T. Whyburn, Arc-preserving transformations, American Journal of Mathe- 
matics, vol. 58 (1936), pp. 305-312. See also D. W. Halland G. T. Whyburn, Arc- and 
tree-preserving transformations, Transactions of this Society, vol. 48 (1940), pp. 63-71. 

3 See R. G. Simond, Duke Mathematical Journal, vol. 4 (1938), pp. 575-589; also 
Hall and Whyburn, loc. cit. 
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2. On strongly arcwise connected sets. The set A is said to be 
strongly arcwise connected provided that every infinite subset of A con- 
tains infinitely many points which lie on an arc in A. The following 
are immediate consequences of this definition: 


(2.1) A strongly arcwise connected set is compact and locally con- 
nected. 

(2.2) In order that a continuum be strongly arcwise connected it must 
be the sum of a finite number of cyclic chains. 

(2.3) The property of a continuum’s being strongly arcwise connected 
is cyclicly reducible.‘ 

(2.4) The property of being strongly arcwise connected is invariant un- 
der an arc-preserving transformation. 

(2.5) If A is strongly arcwise connected and T(A) =B is a one-to-one 
arc-preserving transformation, then T is topological. 


Proor. We need only show that 7(A)=B is continuous. To this 
end let {xn} be a sequence of points converging to a point x in A. 
Since A is strongly arcwise connected we lose no generality in assum- 
ing that all the points {x,} lie on an arc a in A. For each 1 let a, be 
the irreducible subarc of a containing x +) then =x. Now 
T([]a,) =[[T(a,), since T is one-to-one. Thus T(x) =|[T(a,) is the 
intersection of a monotone decreasing sequence of arcs. Thus T(x,) 
converges to T(x), since T(x,) is contained in T(a,) for every n. 

The following example shows that condition of strong arcwise con- 
nectivity cannot be omitted: 


EXAMPLE. There exists a one-to-one arc-preserving transformation 
T(A)=B, where A is a cyclicly connected continuum, which is not con- 
tinuous. 


Proor. The example will be constructed in the euclidean plane. 
Let L be the unit interval and for every positive integer m let A, bea 
line segment of length 1/n? erected perpendicular to L at the point 
1/n. Define a, as the end of A, not on the line L and let B, be the 
segment joining the point a, to the origin. Then the cyclicly con- 
nected continuum of the example will consist of the unit interval L 
together with all the segments A, and B,. 

To construct B let O denote the origin and for every positive in- 
teger n define Q, as the point (1/n, 0). Let M denote the line x=.7, 
and P,=(1, 1). We may then define an infinite sequence of points 


4 See Kuratowski and Whyburn, Fundamenta Mathematicae, vol. 16 (1930), pp. 
305-331. 
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{ P,} as follows: assuming that P,_; has been defined let R,-1 be the 
point of intersection of the bisector of the angle OP,_:Q,-1 with the 
line M, and define P, as the midpoint of the segment P,_1R,-1. Let C, 
be the segment OP, and D, the segment P,Q,. The set B is then de- 
fined as the sum of L and all the line segments C, and D,. 

The transformation 7(A)=B is now easily set up. Define T(x) =x 
for all x in L, and let T send the sum of A, and B, topologically into 
the sum of C, and D,. Evidently 7(A)=B as thus defined is one-to- 
one and arc-preserving, but not continuous at the origin. 


(2.6) Any locally connected continuum A which is not strongly arc- 
wise connected may be mapped onto the unit circle by an arc-preserving 
transformation. 


Proor. Since A is not strongly arcwise connected it contains a se- 
quence of disjoint regions® {U,} such that no arc in A intersects 
infinitely many of the U,. Clearly, the set M=A—) U, and the 
points of }>U, give an upper semi-continuous decomposition of A. 
This decomposition determines a continuous transformation 7\(A) 
=A, such that each 7,(U,) is a component of Ai—7;(M)=Ai-—f; 
and A,=~:+).7;(U,). Now for each positive integer n let L, be the 
line segment in the euclidean plane between the points x»=(0, 0) and 
X,=(1/n, 1/n?) and define A2=)_L,. Then there exists a continuous 
transformation 72(A:1)=Az2 such that 72(7,(U,)) =72(Ti(U2) +p:) 
=L,. Finally, let B be the unit circle x=cos 0, y=sin 0 (0<0<2r) 
and let B, be the subarc of B given by 0<@<(2n—1)m/n. A sequence 
of topological transformations 7;(L,,)=B, which in every case maps 
Xo onto the point (1, 0) of B defines a transformation 73(A2) =B. Let a 
be any arc of A and consider its image T(a) = 73727T;(a@) in B. Since 
T2T,;(A) =A? is continuous and @ can intersect at most a finite num- 
ber of the regions U,, it follows that 72,7:(a) is a connected subset 
of Az and is contained in some Ln, Moreover, by 
construction 73()-}-,ln,)=B,, is continuous and, consequently, 
T:T2Ti(a) is an arc. Thus 7(A)=73727,(A)=B is arc-preserving. 
However, it will be noted that T fails to be continuous at any point 
in the limit superior of { U,,}, but is continuous on every arc a of A. 


3. Lemmas. In this section we obtain some preliminary results con- 
cerning arc-preserving transformations defined on cyclic locally con- 
nected continua. The set B is a topological space. 


(3.1) Let A be cyclic, let T(A) =B be arc-preserving, and let G=|[a] 


5 See Hall and Puckett, Strongly arcwise connected spaces, to appear in American 
Journal of Mathematics. 
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be the set of all arcs with endpoints in T-'(p’) and T-*(q’) respectively. 
If the image of every simple closed curve of A is an arc, then || T(a) con- 
tains an arc joining p' and q’. 


Proor. Let G* = [a*] be the subcollection of arcs of G which have 
p*ET-(p’) and for their endpoints, and let a#* and 
be any two arcs of this collection. Now let B{ and 8 be subarcs of 
T(a#*) and T(a#) respectively which have p’ and gq’ as endpoints. 
Suppose there exists a point x’ of B{ not contained in B7 ; then Bf +67 
contains a simple closed curve J’. Therefore, since T-'(x’) is disjoint 
with as, ai* +a contains a simple closed curve J such that T(J) con- 
tains J’, contrary to hypothesis. Define B’=8/ =6/, and suppose 
there exists a point p¥p* of T-1(p’). Since A is cyclic it contains an 
arc p*q*+q*p. Now T(p*g*) contains 6’, since p*g* is an arc of G*. 
Moreover, 7(q*p) must contain 8’, for otherwise T(p*q* + would 
contain a simple closed curve. Because of the symmetry of the above 
argument it follows that [| 7(a) contains 


(3.2) If T(A)=B ts arc-preserving and J is a simple closed curve, 
then T(J) =J' is topological or J' is an arc. 


Proor. Suppose J’ is not an arc. Then, since J is strongly arcwise 
connected, we need only show that T(J) =J’ is one-to-one, by virtue 
of (2.5). If T(J) =J’ is not one-to-one there exist two points x and y 
of J such that T(x) =T(y). Express J=a+ 8, where a and 8 are arcs 
such that a-8=x-+y. There exist in a distinct points p and g whose 
images are the endpoints of T(a). (In case T(a) is degenerate these 
points may be x and y.) Let the points be so named that a=xp+pq 
+qy, where any two of the arcs on the right have at most a common 
endpoint. Now the endpoints of T(a) lie in its subarcs T(xp) and 
T(gy), which have a common point. Consequently, T(xp+qy) 
=T(xp)+T(qy)=T(a). Thus the arc y=px+8+qy is such that 
T(y) =J’, contrary to the hypothesis that J’ is not an arc. 


(3.3) If T(A)=B is arc-preserving, where A is cyclic, and if there 
exists a simple closed curve J in A such that T(J)=J' is not an arc, 
then T is one-to-one on A. 


ProoF. Since J’ is not an arc, it follows from (3.2) that T(J) =J’ 
is topological. Let z be any point of J and suppose z#7~—'T(z). Then 
there exists a point 2; in A—J such that T(z) =T(z). Let cad be an 
arc in A spanning® J, and suppose d#z. Write J as the sum of two 
simple arcs a and B having precisely the points z and d in common. 


6 An arc axb is said to span a point set M provided M-axb=a-+b. 
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Now 7(z)=T(2:) and T is topological on a. Consequently, since 
T(zd+a) is an arc, we have T(z:d) contains T(a). Therefore, 
T(z:;d +8) contains J’, contrary to the fact that J’ is not an arc. Hence 
for every point z of J we have z=T~'T(z). 

Now let z be a point of A —J and let @ be an arc through 2 spanning 
J and dividing J into two arcs 8 and y. From the above and (3.2) it 
follows that T(a+f8) is a simple closed curve. Consequently, 
z=T7-'T(z) and, therefore, T is one-to-one on A. 


(3.4) Under the hypotheses of (3.3) either of the following conditions 
suffices to make T topological: (a) A is strongly arcwise connected, or 
(b) T sends trees into compact sets. 


Proor. That (a) suffices is immediate from (2.5). To show that (b) 
suffices we need only establish the continuity of T. Assume T is not 
continuous. Then there exists a sequence of points {xa} converging 
to a point x of A such that either the sequence T(x,) =x, converges 
to a point y’#T(x) or the set 7(x,) has no limit point. Now there 
exists a tree ¢ containing infinitely many of the x,, but not y=7~-"(y’) 
if y’ exists. It follows in either case that T(¢) is not compact.’ This 
contradiction completes the proof. 


(3.5) Let J be any simple closed curve in the cyclic continuum A and 
let T(A)=B be arc-preserving but not topological. Then either of the 
following conditions suffices to make T(J) =J' a free arc’ of B:(a) A is 
strongly arcwise connected, or (b) the image of zach tree in A 1s a locally 
connected continuum. 


Proor. From (3.2) we see that T(J) =J’ is topological or J’ is an 
arc. If T(J)=J’ is topological, then by (3.4) we see that T(A)=B 
is topological and the theorem is established. Hence assume that J’ 
is an arc a’x'b’ of B which is not a free arc of B. To obtain the desired 
contradiction we first establish the following assertion: 


(i) There exists an arc uv in A such that T(uv) contains a nondegen- 
erate subarc u'v’ having exactly the point v’ in common with J’, where v' 
is an interior point of the arc J’. 


To prove (i) we observe that since J’ is not a free arc of B there 
must exist a sequence of points x,’ of B—J’ converging to an interior 
point x’ of J’. If A is strongly arcwise connected there exists an arc N 
in A intersecting infinitely many of the sets T—'(x,/ ). Then T(N) con- 
tains a nondegenerate subarc u’v’ satisfying the conditions of (i) and 


7 Anarc ais a free arc of M provided a spans M—a. 
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we immediately obtain the arc uv as a subarc of N joining a point of 
T-1(u’) to a point of T—*(v’). This proves (i) under our first hypothe- 
sis. Assume next that (b) holds. Then there exists a tree ¢ in A inter- 
secting 7~'(x’) and infinitely many of the sets T-'(x,’). Thus T(¢) 
is a locally connected continuum in B containing x’ and infinitely 
many of the points x,/. Hence T(t) is locally arcwise connected and 
thus contains an arc u’v’ satisfying (i). The arc uv is then obtained 
as any arc in ¢ joining a point of T—'(u’) to a point of T—(v’). This 
completes the proof of (i). 

Now since A is cyclic there exists an arc H in A intersecting T~*(u’) 
and having its endpoints in T-'(a’) and T~-'(b’). It follows at once 
from (3.1) that T(H) contains J’. Now T(H) contains both u’ and v’ 
and hence a subarc joining these points. Since T(H) is an arc, this 
subarc must contain either a’ or b’, hence we assume that it contains 
a’ and denote it by u’a’v’. From (3.1) it follows that if M is any arc 
in A having its endpoints in T-1(u’) and T-'(v’) then T(M) contains 
u'a'v’. But this tells us at once that the image of the arc uv given by 
(i) must contain a simple closed curve. This contradiction completes 
the proof. 


4. Principal theorem. We shall now prove our principal theorem. 


(4.1) Let T(A)=B be arc-preserving, where A is a cyclic locally con- 
nected continuum and B is not an arc. Then T is topological if either 
A 1s strongly arcwise connected or T is tree-preserving. 


Proor. Assume T is not topological. Then by (3.5) the image of 
every simple closed curve J of A is a free arc of B and, consequently, 
every two points of B lie on a free arc of B. Thus to show that B isa 
simple closed curve it is certainly sufficient to show that B is a locally 
connected continuum. This follows at once from (2.1) and (2.4) if A 
is strongly arcwise connected. Hence we need only establish it in the 
case where T is tree-preserving. That B is compact follows at once 
from this condition since every convergent sequence of points in A 
lies on a tree in A and the image of this tree is a tree. Assuming B 
not locally connected we can find two points a and 6 in B at which B 
fails to be locally connected. Let axb be a free arc in B and d a point 
of B not on this free arc. Then there exists a free arc dx in B where 
x is an interior point of axb. Thus either a or 6 is interior to the free 
arc dx of B which is impossible since B is not locally connected at 
either a or b. Hence we have established the fact that under either of 
our hypotheses B must be a simple closed curve. 

We show first that if z’ is any point of B there exists an arc B of A 
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such that 2’ is an interior point of T(8). Since B is a simple closed 
curve, it contains an arc p’z’q’ having 2’ as an interior point. Let 
{p./ } be a sequence of points in the arc p’z’ converging monotonically 
to z’. Let ¢ be a tree in A intersecting infinitely many of the sets 
T-'(p,.). If T is tree-preserving then T(¢) is an arc t’=a’b’. There 
exists in ¢ an arc @ intersecting both T-'(a’) and T~-1(b’). Since 
T(a) =?’, it follows that T(a) must contain a subarc y,=2'x’ of 2’p’. 
If A is strongly arcwise connected the same result may be obtained by 
taking @ as an arc in A which intersects infinitely many of the sets 
T-'(p, ). Likewise we obtain an arc y,=2’y’ which is a subarc of both 
z’q’ and the image of an arc of A. Let 8 be an arc in A intersecting 
T(x’), T—(y’), and T(z’). By virtue of (3.1), T(8) contains 
Yo+Yq an arc which has 2’ as an interior point. 

It follows from the above and the Heine-Borel theorem that there 
exists a finite number of arcs a, a2, ---, Q@, (n22) in A such that 
2. Ta) =)oa! =B. Moreover, the a; may be so selected and named 
that a! -a¢ is empty except for k=i—1,7,i+1 (n+1=1). Let p/ and 
gi be the endpoints of a/, and assume them so named that p/;: is a 
point of a/ while g/,: is not. Select in A an arc Bi =f19:+4192, where 
the points f1, gi, and g@ are in ), T—"(qi ), and ) respec- 
tively. By (3.1), T(p19g2) contains aj , and consequently a point fp: of 
T-'(pz). The subarc peg, of 6; has an image which contains by 
(3.1). Therefore T(6;) contains aj +az. To complete the induction 
assume that an arc f, has been obtained in A such that 7T(6,) contains 
at + --- +a/41. Select in A an arc = +Gr419r42, Where 
the points f1, 9-41, and 9,42 are in T-'(qr41), and T-*(q,42) re- 
spectively. By applying (3.1) as above it follows that T(p19,41) contains 
a+ --- +a,41, and, finally, that contains +ay42. 
Therefore, by induction, there exists an arc 8,1 in A such that 
T(6,-1) =B, which, as a consequence of our supposition, is a simple 
closed curve. This contradiction completes the proof of the theorem. 


(4.11) CoRroLiary. Let A be a locally connected continuum having no 
local separating points. If T(A)=B is arc-preserving, then either B is 
an arc or T is topological. 


ProoF. Since A has no local separating point it can contain no cut 
point. Moreover, A is strongly arcwise connected, since every closed 
and totally disconnected set of A is contained in an arc.* Conse- 
quently, A satisfies the hypotheses of (4.1). 


8 See G. T. Whyburn, On disconnected sets, Fundamenta Mathematicae, vol. 18 
(1931), pp. 48-60. 
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The following theorem is an immediate consequence of (4.1) and 
(2.6): 


(4.2) The class of cyclic strongly arcwise connected continua consists 
exactly of all cyclic locally connected continua A such that every arc- 
preserving transformation T(A) =B, where B is not an arc, is topological. 


Brown UNIVERSITY AND 
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A NOTE ON SUBGEOMETRIES OF PROJECTIVE 
GEOMETRY AS THE THEORIES OF TENSORS! 


T. L. WADE 


Klein’s viewpoint (A) of a geometry as the invariant theory of a 
transformation group, as formulated in the Erlanger Programm in 
1870,? has played an important part in the study of geometry during 
the past half century. A number of explicit utilizations of this view- 
point in invariant aspects of algebraic geometry have been made.’ 
In the last decade the viewpoint (B) of a geometry as the theory of 
a tensor has received considerable theoretical discussion and utiliza- 
tion in connection with the new differential geometries.* While the 
adjunction argument, whereby subgeometries of projective geometry 
result from the latter by holding certain forms latent, has had consid- 
erable use,’ and is closely related to tensor algebra, there seems to 
have been no explicit treatment of algebraic invariants for subgeome- 
tries of projective geometry from the viewpoint (B) with the use of 
tensor algebra. To indicate how this might be done is the purpose 
of this paper. The material here is largely an application and contin- 
uation of the basic paper by Cramlet.® 


1 Presented to the Society, April 27, 1940. 

2 F. Klein, Gesammelte Mathematische Abhandlungen, Berlin, 1921, vol. 1, p. 460. 

3C. C. MacDuffee, Euclidean invariants of second degree curves, American Mathe- 
matical Monthly, vol. 33 (1926), pp. 243-252; Covariants of 1-parameter groups, 
Transactions of this Society, vol. 39 (1933). 

4 J. A. Schouten and J. Haantjes, On the theory of the geometric object, Proceedings 
of the London Mathematical Society, vol. 42 (1937), pp. 356-376. 

5H. Weyl, The Classical Groups: Their Invariants and Representations, Princeton 
University Press, 1939, pp. 254-258; H. W. Turnbull, The Theory of Determinants, 
Matrices, and Invariants, Blackie and Son, 1929, chap. 21. 

*C. M. Cramlet, The derivation of algebraic invariants by tensor algebra, this Bulle- 
tin, vol. 34 (1928), pp. 334-342. 
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If in the (n—1) projective geometry we hold the linear form L;X‘, 
where L;=(0, - - - , 0, 1) latent, we have the special numerical covari- 
ant tensor L;. Then from Theorems 1 and 2 of Cramlet we have the 
following theorem: 


THEOREM 1. Affine geometry as a subgeometry of projective geometry 
is the theory of the tensor L;. 


Similarly, U; being dual covariant coordinates, holding the quad- 
ratic form 


E1U,;U; = 0 
latent, where 
0---0 07 
10 0 0---0 0 


we have a second theorem: 


THEOREM 2. Euclidean geometry as a subgeometry of affine geometry 
is the theory of the tensor E*', and as a subgeometry of projective ge- 
ometry is the theory of the tensors L; and E*?. 


THEOREM 3. Every euclidean concomitant for a set of ground forms 
in X‘ and dual variables U;, where X*U;=0, is expressible by composi- 
tion as a tensor of order zero with the use of the coefficient tensors of the 
ground forms and the tensors €*****, €;,...in, Li, E*i, X*, and U;. The 
first two of these tensors are the commonly used skew symmetrical numeri- 
cal tensors. 


In applications it is advantageous to introduce the tensor A *1***#»-1 
where = Forn=3, 


0 1 0 
Ati= =| 0 0 
000 


As an illustration of an application we give a corallary: 


COROLLARY. An algebraically complete system of euclidean invariants 
for the ternary cubic curve 
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= i, k= 2, 3; = Cixj C 
consists of the seven invariants 
Iz; = bib2 4 c1c24 
Cadre 0x6, a1a2 4 bib2 4 4 did2 4 Sif2, 
Te = iC decals 
a2d2¢b2e292 Fre2f2 


In expanded form 


i= 2[CinCi2e — (Cir2)? — (Cr22)? + 2224, 
= (Cin + C122)? + + C222)’, 
Cin Cus 
T3 =6)| Cou Con Cosi 
C222 Coes 


The expansions of the other invariants are considerably longer; J; con- 
tains twenty-five terms and J, one hundred and three terms. These 
seven invariants are, except in some cases for a constant factor, the 
members of the algebraically complete system of euclidean invari- 
ants for the cubic curve found through geometric means by Thomae.’ 

An invariant study of the geometry associated with the Galilei- 
Newton group of ten parameters has been made by Weitzenbéck us- 
ing the symbolic notation.® In the Galilei-Newton geometry, with X‘ 


(i=1, -- - , 5) the homogeneous coordinates of a point, the basic la- 
tent forms may be represented by 
K;X‘, 


where K;=(0, 0, 0, 0, 1); 


7 J. Thomae, Ueber orthogonale Invarianten der Curven dritter Ordnung, Berichte 
der Saechsischen Akademie der Wissenschaften, Leipzig, vol. 51 (1899), pp. 317-353. 

8 R. Weitzenbéck, Die Invarianten der Galilei-Newton-Gruppe, Mathematische 
Annalen, vol. 80 (1920). 
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L;X‘, 
where L; = (0, 0, 0, 1, 0); 
where 
01000 
01 0 0 
00000 
Here X‘U;=0. 


From this approach we are led to the following theorem: 


THEOREM 4. Every concomitant in Galilei-Newton geometry for a set 
of ground forms in X‘ and dual variables U; is expressible by composi- 
tion as a tensor of order zero with the coefficient tensors of the ground 
forms and the tensors 


Ki, Li, Q%, Ui. 


This theorem, in directness of approach and in simplicity of appli- 
cation, seems to have advantages over the concluding statement of 
Weitzenbéck, which concerns itself with twelve basic symbolic factors 
for the Galilei-Newton group. 


UNIVERSITY OF ALABAMA 
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A NOTE ON QUASI-METRIC SPACES! 
GEORGE E. ALBERT 


1. Introduction. In a recent abstract? the author introduced an im- 
portant application of a class of neighborhood spaces in which pairs 
of points are required to satisfy only a very weak separation axiom 
(due to Kolmogoroff) : 


(K) If x and y are distinct points, then at least one of these points has 
a neighborhood which does not contain the other. 


In the present note it is shown that a very useful generalized dis- 
tance function may be defined in certain of these spaces. 

Clearly, any such distance function must be an asymmetric one. 
W. A. Wilson* considered the definition of asymmetric distances in 
certain spaces which satisfy stronger separation axioms than K. It 
is shown here that a slight modification of one of the axioms in [W] 
allows the extension of a large part of the theory developed there to 
spaces subject to K. 

Since many of the theorems and proofs in [W] remain valid here 
with only very obvious changes, this note will be limited to a mere 
sketch concerning new properties which arise under the weaker 
axioms used. The reader should have no difficulty in adapting the 
more complete discussion given in [W] to the case studied here. 


2. The distance function. The symbol 1 will denote a space of 
points; points and point sets in 1 will be denoted by small and capital 
letters respectively. 

The space 1 will be said to be quasi-metric if for every pair of points 
x, yin 1 there are defined two non-negative numbers xy and yx, not 
necessarily equal, which satisfy the following postulates: 


I. xy=yx=0 if and only if x=y;4 
II. for any three points, xy Sxz+2y. 


If for some pair of points xy=0 yx, then the point x will be said 
to be adjacent to the point y. It is to be emphasized that, regardless 


1 Presented to the Society, April 13, 1940. 

2? Abstract 46-3-138, this Bulletin. 

3 W. A. Wilson, On quasi-metric spaces, American Journal of Mathematics, vol. 53 
(1931), p. 675. Hereafter this paper will be referred to as [W]. 

4 In [W] the stronger axiom: xy =0 if and only if x= was used. This excludes the 
case xy =0 ~ yx allowed here. 
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of the connotation of symmetry familiar with the word adjacent, the 
relationship to which it refers here is an asymmetric one. 


3. Limits, closed and open sets. The nature of the function xy leads 
to the definition of three separate types of limit points and the corre- 
sponding classes of closed and open sets. A point p will be called a 
u-limit, l-limit, or a c-limit of a point set A (of a sequence {x,}) if for 
every positive number e there exists a point x in A—p such that 
px <€, xp<e, or both simultaneously, respectively (if there is a num- 
ber N such that px,<e, and so on, for n>WN). 

The point set S,(a, r) consisting of all points x such that ax <r will 
be called a u-sphere of center a and radius r. Similarly one defines the 
spheres S,(a, r) and S.(a, r) by the relations xa<r and both ax<r 
and xa <r. 

A point set will be termed u-open, l-open, or c-open if for every 
point p in the set some sphere S,, S:, or S., respectively, about p is 
contained entirely within the set. Such sets will be denoted by G,, Gi, 
and G, respectively. A point set will be termed u-closed, l-closed, or 
c-closed if it contains all of its limit points of the respective class. 
These sets will be denoted by F., Fi, and F, respectively. 

The space 1 will be called separable if there exists a denumerable se- 
quence of points which is everywhere dense in 1 in the sense of 
c-limits. 

Just as in the theory of ordinary topological spaces, one proves that 
the complement of a set G, (G; or G.) is a set F, (F; or F.). It is evi- 
dent that every set F, or F; is also a set F, and that every set G, or G; 
is also a set G.; however the converses are not true. 

It is to be noted that a point p may be a u-limit and at the same 
time an /-limit of a point set A without being a c-limit of that set. 
On the other hand, for sequences one has the following theorem: 


THEOREM 1. If x=u-lim x, and x=I-lim x, then x=c-lim x,. More- 
over, there exists no other c-limit of the sequence {x,} and the Cauchy 
criterion of convergence is satisfied by the sequence. 


Proor. The first clause is immediate from the definitions. 

Suppose that x and y are both c-limits of the sequence {xq}. It 
follows that for an arbitrary positive number ¢ there exist numbers 
n' and n”’ such that xy Sxx,+xny <e€ for n>m’ and yx Syxn+xXnx <€ 
for n>n"’. Thus xy=0= yx and by I, x=y. 

Again, x =c-lim x, implies that for arbitrary e>0 there is an m’ such 
that Xn%mSxXnX+X%Xm<e€ for n>n’ and the Cauchy criterion is satis- 
fied. 
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The following theorems indicate the relations between the several 
limits of a sequence and the property of adjacency. 


THEOREM 2. If x=I-lim x, and y=u-lim x, for the same sequence 
{xn }, then either x=y or else y is adjacent to x. 


The proof is immediate from yx S yx,+x,x and the fact that yx,—0 
and x,x—0. 


Coro.iary. If x=c-lim x, and y=u-lim x,, then either y=x or y is 
adjacent to x; if y=I-lim x,, then either y =x or x is adjacent to y. 


It is worthy of note that if a point x is adjacent to a point y then x 
is a u-limit of the point set consisting of the single point y. Thus, if 
the usual definition of connected set be adopted with limits taken in 
the u-sense, the point set (x+y) forms a connected set. 


4. Topological versus quasi-metric spaces. Hausdorff® stated the 
following axioms for topological spaces: 


(A) Every point p has a neighborhood U,. For every U,, pE Up. 

(B) For every two neighborhoods U, and V, of the point p, there 
isa third W,C U,V,. 

(C) For every point g in U,, there is a neighborhood U,C U,j. 

(D) To each point p there corresponds a denumerable set of neigh- 
porhoods such that every neighborhood U, contains a neighborhood 
of that set. 

(E) There exists a denumerable set of neighborhoods { U,} such 
that if U, is any neighborhood of the point p, then there is an m such 
that pC U,CU,. 


THEOREM 3. Let 1 denote a quasi-metric space and, for each point x 
in 1, let the class of spheres S.(x, 1) of rational radii r be termed neighbor- 
hoods of x. Then 1 is a topological space satisfying the axioms A, B, C, 
D, and K. The u-limits of sequences of points in 1 are the topological 
limits of the sequences and conversely. If the space is separable, Axiom D 
may be replaced by the stronger Axiom E. The theorem remains valid if 
the spheres S,, are replaced by the spheres S; and u-limits by |-limits. 


The proof is evident. 


THEOREM 4. Let 1 be a neighborhood space satisfying the axioms 
A, B, C, E, and K. Then distances can be defined in 1 so that the space 
is a separable, quasi-metric space. A topological limit of a sequence of 


5 Hausdorff, Mengenlehre, Berlin, 1935, pp. 228, 229. 
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points in 1 is a u-limit of the sequence and conversely. The theorem re- 
mains valid if u-limit is replaced by l-limit provided that a corresponding 
change be made in the distance function. 


Since the proof of this theorem is long but follows that of Theo- 
rem IV, §7, in [W] with only a few minor changes, it seems sufficient 
to state the definition of the distance function for the case of u-limits. 

Let the denumerable system of neighborhoods postulated by Axiom 
E be denoted by {U,}. For any pair of points x and y in 1 and for 
each n=1, 2, 3,---, define the function f,(x, y) to be equal 1 if x 
is in U, and y is in 1— U,, or equal to 0 in case x is in 1— JU, or in 
case x+y is in U,. Then define the function 


| 
n=1 
It should be remarked that a quasi-metric is not necessarily a con- 
tinuous function of either variable. 


5. Applications. The distance function described above furnishes 
an exceedingly simple topologization for a very general type of collec- 
tion of closed point sets. Let S denote a compact metric space and 
let S=)\X be any decomposition of S into closed point sets. It is 
not assumed that the sets of the decomposition are disjoint. However 
it is assumed that if X,; and X2 are distinct elements of the decom- 
position which overlap, then X,X2=X is again an element of the de- 
composition. Moreover, if X3 is any element which intersects X, then 
X,X3=X =X2X3. Such a collection is afforded by the upper semi- 
continuous collection of the second type introduced by R. L. Moore’ and, 
in particular, by the so-called hyperspace of cyclic elements of a con- 
tinuous curve. If, now, the elements of the collection are thought of 
as points of a new space 1, the topologization is introduced as follows: 
if X and Y are two elements of 1, the distance function X Y=the 
greatest lower bound of the numbers 7 such that, as seen in the space 
S, every point x of the set X has a distance from the set Y which is 
less than r. The space is easily shown to be quasi-metric in the sense 
described in the preceding paragraphs. 


STATE UNIVERSITY 


6 The Rice Institute Pamphlet, vol. 23, no. 1, 1936, p. 42. 


CESARO SUMMABILITY OF A CLASS OF SERIES 
M. S. MACPHAIL 


The following theorem has recently been proved by H. L. Gara- 
bedian:! If a, is a polynomial in m of degree k—1, the series 
Yor-o(—1) "an is summable (C, k) but not (C, k—1) to the value 

t=02-*!A‘ao. Here and elsewhere in this paper k is understood to 
be a fixed positive integer. 

Our present object is to obtain some extensions of this result. One 
of these may be stated at once, the proof being given at the end of 
the paper. 


THEOREM 2. Let a, be a polynomial in n of degree k—1, and let z be a 
complex number such that |z| =1, 21. Then the series is sum- 
mable (C, k) but not (C, k—1) to the value —)-*~\2"(z—1)-"Anap. 


Before stating our first theorem we require the following defini- 
tions. Let f, be a periodic function of the integer m; that is to say, 
let there be an integer p such that f,,,=f, for all values of n. Let M(f) 
denote the mean value of f, over a period, thus M(f)=(1/p)) 2=bfn- 
Suppose now that f, is a periodic function of mean value zero; that 
is, let M(f) =0. Writing f(m), a(m) in place of f,, an, set 


i=0 


© Pin) = fala) — 


j=0 


fs(n) = > F:(j), cs = M(fs), F;(n) = — cs, 
i=0 
and so on; this procedure ensures that F;(m) is periodic with mean 
value zero (i=1, 2,--- ). In terms of these definitions we prove the 
following theorem: 


THEOREM 1. Let a(n) be a polynomial in n of degree k—1, and f(n) a 
periodic function with mean value zero. Then the series ),~_of(n)a(n) is 
summable (C, k) but not (C, k—1) to the value 


If f(m)=(—1)* it is easily verified that c;,,;=2-*', which shows 


1 This Bulletin, vol. 45 (1939), pp. 592-596. In the theorem as here stated it is 
required that a, satisfy the conditions A*“'ap #0, A‘ap=0 (t=). It is easily seen that 
this is equivalent to requiring a, to be a polynomial in m of degree k—1. 
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that the present theorem includes that of Garabedian as a special 
case. The method of proof is entirely different. 

We shall make use of the notation of finite differences. We recall that 
Aa(n) =a(n) —a(n+1), A*a(m) =A(Aa(n)), ---, and E’a(n) =a(n+)). 
We shall require the well known equation, in symbolic form, 


(1) At=(1— + Ci2E* — --- + (— 1)*E}, 


where the C;,; are the binomial coefficients. We also write 
n®) =n(n—1)(n—2)---(n—k+1), and by convention 2=1, 
A°a(n) =a(n); then the successive differences of n™ are given by 
(2) Ain® = (— O<isk. 
We require two algebraic identities, which are stated as lemmas. 


LemMA 1. We have, for r a positive integer, 


> f(n)a(n) = > €:41A‘a(0) + +1)+ > F,(n)A*a(n). 


n=0 i=0 


For, 
= f(0)a(0) + + --- + f(r)a(r) 


= fi(0)a(0) + [fr(1) — fr) Ja(1) + - - - 
+ — f(r — 1) Ja(r) 
= [Fi(0) + + [Fi(1) — Fi(0)a}(1) + -- - 
+ [Fi(r) — Fi(r — 1)]Ja(r) 
= c,a(0) + F:(0)[a(0) — a(1)] + --- 
+ Fi(r — 1)[a(r — 1) — a(r)] 
+ F,(r)[a(r) — a(r + 1)] + Fi(r)a(r + 1) 
= ¢,a(0) + F,(r)a(r + 1) + Fi(n)Aa(n). 
The lemma follows by repeated applications of this device. 


LEMMA 2. The expressions 


(yr 
(r+ 1)(7 +2)---(@ +h) 


(3) 


and 
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n(n + 1) 
Dr + 2) 
t + 2) 
(4) Ir + Dir + 3) 
n(n 
(r+ 1)(r+2)--- (+h) 


are algebraically identical. 


+(-1) 


To prove this, set 


n(n +1)---(n+#—1) 


G(0) = 1. 
Then, if EG(t)=G(¢+1), the expression (4) may be written 
G(0) — Cx,1EG(O) + — --- + (— 1)*E*G(0) 


by (1). We have therefore to show that A*G(0) is equal to the ex- 

pression (3). We write 

¢+D¢+2)---¢+9 1) 


In particular 


AG(t) 


nN 


Also, since G(0)=1 and since G(1)=m”/(r+1), we have AG(0) 
=(r+1—mn)/(r+1). Similarly we find 


n(n +1)---(n+#-— 1) 


(r + 1)(r + 2)(r + 3) (r + 1)(r + 2) 


Proceeding in this way, we obtain the desired result by induction. 


t 
4 
= (1 — E)*G(0) = A*G(0), 
|_| 
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PRooF OF THEOREM 1. The series }>°_of(n)a(n) is said to converge 
(C, k) to the value S provided the expression 


> 
n=0 (r+ 1)(r + 2)--- (r+ &) 


tends to S as r becomes infinite. Now any polynomial a(n) of degree 
k—1 can be expressed in the form + --. 


J(n)a(n) 


where A;, Az,--~- are constants. Hence we need only consider 

— 1)» 

(+r +2)--- +8) 


which by Lemma 2 is equal to 


n n(n-+-1) 
We consider the terms of this expression separately. By (2) and 
Lemma 1 we have 


n=0 
k-1 


t=0 


+ (= Fin), 


n=0 


k—-1 
(n+ 1) f(n) = Dik + + 


i=0 


+ + (n+ DFM), 


n=0 


n=0 


n=0 


— 
k—-1 
n=0 = 
n=0 = 
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Multiply the above equations by 
Ci 
r+i (r+ 1)(r + 2) 


respectively, and add. We then have on the left the expression (5) 
and on the right 


’ 


1)(k — 1)@(— 


i=0 


+ — — 1) 


+ terms involving >>. 
n=0 
Now, by (1), (1—Z)*(k—1) =A*(k—1) =0 for Also, 
the terms involving }0%_,) can easily be shown to approach zero 
as r becomes infinite. We have therefore proved that the series 
converges (C, k) to the value 
-(k—1)(—1)-"-9, or, setting b(n)=(n—1)*-», _,b(n)f(n) 
converges (C, k) to the value }>¥-)c;,,A‘b(0). 

Theorem 1 now follows without difficulty. It is easily seen on ex- 
amining the argument that no order of summation less than k will 
serve. 

We now prove Theorem 2. If am z is a rational multiple of 7, say 
am 2=22q/p, where p and q are integers, the function f(m) =z" is 
periodic with period » and mean value zero. It is easily verified that, 
for m=0, the equations (a) become 


(g-—1)™ z-1 (z — 1)™*! 
gmtl 
Fny1(n) = ’ 


whence Theorem 2 follows at once, as a special case of Theorem 1. 
If am z is not a rational multiple of 7, then we define M(f) as 
lim, .2.(1/r)>_324f(m). Then the equations (b) still hold, and the 
theorem follows by the same argument as Theorem 1. 


Acaptia UNIVERSITY 


A CHARACTERIZATION OF THE GROUP OF 
HOMOGRAPHIC TRANSFORMATIONS 


P. O. BELL 


1. Introduction. The objectives of this note are three-fold: (1) to 
present a new differential geometric characterization of the group of 
homographic transformations of a complex variable, (2) to interpret 
in geometrical language the significance of the invariance of the 
Schwarzian derivative under a homographic transformation, and (3) 
to characterize a general homographic transformation by its unique 
association with two families of concentric circles. 


2. Preliminaries. Let the equation 
(1) w= w(z) 


denote a conformal representation of the points z=x-+7y of a region R 
of the z-plane on the points w=u-+iv of a region R of the w-plane, 
whereby a general curve C is transformed into a curve C. Let y and 7 
denote the curvatures of C and C at corresponding points z and w, 
and let s and § denote corresponding lengths of arc of C and C. For 
a given transformation (1) it is well known that the rate of variation 
ds/d3 is a function \(x, y) which may be expressed in any one of the 
following forms (u2+02)~ "7, (uz 

Comenetz! (using a different notation) has obtained, by elementary 
methods, the formula 


(2) = A, cos — Az sin A, 


wherein 6=arc tan (dy/dx), which is the law of transformation of curva- 
ture in conformal mapping, and the formula 


(3) dy/ds = d2dy/ds + d[dzy cos 20 + — Azz) sin 26], 


which is the law of transformation of the rate of change of curvature with 
respect to arc length, under conformal mapping. 


3. Anew characterization of the group of homographic transforma- 
tions. It is known that the most general directly conformal transfor- 
mation which carries circles into circles (including straight lines) is a 
homographic transformation. The transformation (1) will be such a 
transformation if and only if 


1 Comenetz, Kasner’s invariant and trihornometry, The American Mathematical 
Monthly, vol. 45 (1938), pp. 82-87. 
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(4) les = Ayy = 0. 
For if these relations hold, it follows from (3) that 
dy /ds = \*dy/ds. 


Hence circles are transformed into circles. Conversely, if circles are 
transformed by (1) into circles, we must have at corresponding points 
of an arbitrarily selected circle C and its correspondent C 


dy/ds = = 0. 


Equation (3) also holds. Hence, no matter what the direction of C 
at z may be, the following equation must hold: 


(5) AMAyy — Azz)(sin 26)/2 + AAz, cos 20 = 0. 


This equation must, therefore, be satisfied independently of 0, and 
conditions (4) necessarily follow. We may state, therefore, the follow- 
ing theorem. 


THEOREM 1. A necessary and sufficient condition that a conformal 
transformation be a homographic transformation is that the associated 
function d(x, y) satisfy both of the following identities 


Azz — Ay, = O, = 0. 


A geometric interpretation of this condition is that at a general point w 
of the curve C the rate of variation dy/ds of the curvature of C per unit 
length of arc § is independent of the direction of the curve C at the corre- 
sponding point z. 

Equation (3) shows that this is equivalent to the following charac- 


terization. 


THEOREM 2. The group of homographic transformations consists of 
all of the conformal transformations under which the differential form 
dyds is absolutely invariant. 


The following theorem may be deduced, similarly, in consideration 
of equation (2). 


THEOREM 3. A necessary and sufficient condition that a transforma- 
tion (1) be a directly conformal collineation is that the associated function 
A(x, y) satisfy both of the identities 


A, = 0, Ay = 0. 


Under this condition the differential form yds is an absolute invariant 
of the transformation (1). 
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Since y =d6/ds where dz/ds =e, the differential form dyds may be 
written in the form 
(6) (d0/ds?) (ds)? 
wherein 0 = —i log (dz/ds). 
4. The Schwarzian derivative. Consider a curve defined by 
z= x(t) + iy(d), 


wherein x and y are functions of a real variable ¢. It is known that 
the Schwarzian derivative 


{c, t} = (d*z/dt*)/(dz/dt) — $[(d*z/dt?) /(dz/dt) |? 


is an absolute invariant under the homographic transformations. Let 
us investigate the geometric significance of the invariance of this de- 
rivative. 


We find that 
(7) = iy 


where accents indicate differentiation with respect to s. On differenti- 
ating the members of equation (7) with respect to s we obtain 


(8) /2! — = idy/ds. 
Making use of (7) and (8) we deduce 

(9) {z, s} = idy/ds + 2/2. 

If we make a change of variable by the formula? 

(10) {z, t} = {2, s}(ds/dt)? + {s, 

we obtain 

(11) fs, t} = (idy/ds + y?/2)(ds/dt)? + {s, t}. 


The real and imaginary components of {z, t}, 
R = (77/2) (ds/dt)? + {s,t}, I = (dy/ds) (ds/dt)?, 


are, themselves, absolute invariants of the group of homographic 
transformations. Thus, if (1) is homographic, we have 


(12) (-y?/2)(ds/dt)? + {s, t} = (72/2)(ds/dt)? + t}, 
(13) (dy/ds)(ds/dt)? = 


? For the change of variable formula see, for example, Ford, Automorphic Func 
tions, McGraw-Hill, 1929, p. 99. 
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If now we put t=s in (12), we find 


(14) s} = — 77(d5/ds)?. 
Likewise equation (12) yields 
(15) 2{s, 3} = 7? — y*%(ds/d3)? 


on substituting $ for f. 
Equation (13) expresses the invariance of the form dyds. Making 
use of this equation and equations (14) and (15), we deduce 


(16) 2{s,s} = — 
(17) 2{s, 3} = 7? — 


These equations express the significance of the invariance of the 
Schwarzian derivatives {z,s} and {z, 3} as intrinsic geometric rela- 
tions between any pair of curves C, C which correspond under a 
homographic transformation. To complete the geometric interpreta- 
tions of (16) and (17) let us recall the significance of the Schwarzian 
derivative of a real function.* Consider two real functions ¢ =a(s) and 
¢=a(s) which are chosen to satisfy 


= s} 


identically in s. This relation is necessary and sufficient that o(s) and 
G(s) be connected by a homographic transformation 


(18) a(s) = [ao(s) + b]/[co(s) + a], 


wherein a, b, c, d are constants and ad—bc#0. The relation (18) is 
also necessary and sufficient that corresponding to any set of four 
values s=s;, (j=1, 2, 3, 4), the cross-ratios 


(a1, 02, 83, 04), 2, 63, Gs) 


are identical. If as s varies, points P and P describe curves whose 
corresponding lengths of arc are defined by o=oa(s) and ¢=<a(s), the 
movements of these points will be called projectively applicable. This 
designation is suggested by the property that the development of 
these movements along a straight line produces projectively equiva- 
lent rectilinear movements. 

Corresponding to a real single-valued differentiable function ¢ =a(s) 
there exists a class S,..) of projectively applicable movements to which a 
movement defined by ¢=4(s) will be said to belong if {¢,s} ={o, s}. 
We shall call the Schwarzian {o, s} the absolute projective acceleration 


3 Cartan, Lecons sur la Théorie des Espaces, Paris, Gauthier-Villars, 1937, p. 3. 
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of the movements of the class Ss) or simply the absolute projective ac- 
celeration* {a, s}. 
We may now state the following theorem: 


THEOREM 4. The invariance of the Schwarzian derivative {z, t} yields 
the identities (16) and (17) which express the absolute projective accelera- 
tions {3,5} and {s, 3} algebraically in terms of the squares of the curva- 
tures y and ¥ and the square of their rate of variation dy/d7. 


Other interesting identities may be obtained by forming various 
combinations of (13), (14) and (15). One of these has the surprisingly 
simple form 


(19) 7?/{s, 3} + 7?/{s, s} = 2. 


5. The magnimetric circles. Let us consider a homographic trans- 
formation 


(20) w= (az + b)/(cz + d), 


where a, b, c, d are constants and ad—bc=1. Since A(x, y) = | dz/dw| 
and for (20) dz/dw is defined by dz/dw=(cz+d)?, we may write 


(21) Ax, y) = (a + 4d), 


where 2, ¢, d denote the conjugate imaginaries of z, c, d. Let the value 
of \ defined at the point z:=x:+7y: be denoted by \y. By making use 
of (20), (21) and the equation 


(22) z= (— dw+ b)/(cw — a), 


for the inverse of (20), the proof of the following theorem may be sup- 
plied by the reader. 


THEOREM 5. Through a point 2, in the z-plane (excluding 2:= ~ and 
z,:= —d/c), there passes just one circle which by (20) is magnified in all 
of its elements of arc length by the constant multiple 1/4. Similarly, 
through the point w;, which corresponds by (20) to the point 2, there passes 
just one circle which by (22) is magnified in all of its elements of arc- 
length by the constant multiple d4. 


These circles will be called magnimetric circles of the transformations 
(20) and (22). The totality of the magnimetric circles in the z-plane 
form a family of concentric circles, a general one of which is defined by 


(23) (cz + d)(c2 + d) =X, d = const. 


4 Loc. cit., Footnote 3, p. 3. Cartan, in considering rectilinear motion defined by 
x=x(t) has called the Schwarzian {x, t} “l'accélération projective du mouvement.” 
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The corresponding magnimetric circles in the w-plane form the family 
of concentric circles, a general one of which is defined by 


(24) (cw — a)(éw — = 


Let r(z) and p(w) denote the radii of the circles (23) and (24), respec- 
tively. We have, clearly, that 


(25) = p(w) = 1/dcé. 


When A = 1, equations (24) and (25) represent the isometric’ circles. 

We shall refer to families in the z- and w-planes as z- and w-families, 
respectively. By making use of equations (23) and (24) in connection 
with (20), the following theorem is obtained. 


THEOREM 6. There are ~? transformations of the form (20) which 
transform a 2-family of concentric circles with an arbitrarily selected 
center 29 into a w-family of concentric circles with an arbitrarily selected 
center Wo. There are ~' of these which transform a selected circle of the 
z-family into a selected circle of the w-family. On requiring this pair of 
circles to correspond, a one-to-one correspondence among the other mem- 
bers of the two families is established. Finally, there is just one trans- 
formation of this infinite system which transforms a selected point 2, on 
any circle of the z-family into a selected point w; on the corresponding 
circle of the w-family. The circles of these z- and w-families are the mag- 
nimetric circles of the transformation, and the product of any correspond- 
ing pair of radii is equal to 1/|c|?. 


UNIVERSITY OF KANSAS 


5 Loc. cit., Footnote 2, pp. 23-27. 


ON THE MAPPING OF QUADRATIC FORMS! 


LLOYD L. DINES 


The development of this paper was suggested by a theorem pro- 
posed by Bliss, proved by Albert,? by Reid,? and generalized by 
Hestenes and McShane.‘ That theorem had to do with two quad- 
ratic forms P(z) and Q(z) in real variables -- - , 2" with real 
coefficients, and may be stated as follows: 

If P(z) is positive at each point 2% (0) at which Q(z) =0, then there is 
a real number yw such that the quadratic form P(z)+pQ(z) is positive 
definite.5 

If one considers the set of points I? in the xy-plane into which the 
z-space is mapped by the transformation 


(1) «= y= Q(z), 


he will note that the above theorem may be interpreted as asserting 
the existence of a supporting line of the map MM which has contact 
with MM only at (x, y)=(0, 0). This suggests that the theorem is re- 
lated to the theory of convex sets. 

In the present paper it is proven (Theorem 1) that Mt is a convex 
set. Furthermore it is proven (Theorem 2) that if P(z) and Q(z) have 
no common zero except z=(0), then Mt is closed, and is either the 
entire xy-plane or an angular sector of angle less than 7. Immediate 
corollaries include not only the theorem quoted above, but also state- 
ments of criteria for the existence of (1) semi-definite, and (2) definite 
linear combinations \P(z)+uQ(z). The author hopes in a subsequent 
paper to obtain analogous results for the general case of m quadratic 
forms. 

Throughout the paper it is to be understood without further state- 
ment that P(z) and Q(z) are quadratic forms in z', 2”, --- , 2", with 
real coefficients, the variables z‘ being restricted to real values. 


1. Convexity, and the condition for \ P(z)+uQ(z) 20. We give first 
the following theorem. 


1 Presented to the Society, December 31, 1940. 

2 This Bulletin, vol. 44 (1938), p. 250. 

* This Bulletin, vol. 44 (1938), p. 437. 

* Transactions of this Society, vol. 47 (1940), p. 501. 

5 While the present paper was in press, Professor N. H. McCoy kindly called the 
author’s attention to the fact that this theorem was proven first by Paul Finsler: 
Uber das Vorkommen definiter und semidefiniter Formen in Scharen quadratischer 
Formen, Commentarii Mathematici Helvetici, vol. 9 (1937), pp. 188-192. Apparently 
this work had been overlooked by the authors referred to above. 
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THEOREM 1. Under the transformation (1), the map M of the 2-space 
onto the xy-plane is convex. 


If A is a point of the map, distinct from the origin O, every point 
of the ray OA belongs to the map, since P(rz)=r?P(z) and Q(rz) 
=r*Q(z) for every real number r. Hence, if A and B are two points 
collinear with O, and each belongs to M, then all points of the line 
segment AB belong to M. 

We will therefore assume that A(x, y:) and B(x2, ye) are points 
of M, not collinear with the origin, defined by 

x, = P(z), x2 = P(22), 
(2) 
= Q(2:), ye = QO(22), = , 2), 
and attempt to show that every point on the line segment AB be- 
longs to It. Without loss of generality we will further assume that 
(3) — = k? > 0. 


It will suffice to show analytically that if ¢ is any given number 
such that 0<i<1, then the equations 


(4) P(z) = x1 + — x), Q(z) = y1 + — 91) 
admit a real simultaneous solution z= (z!, 27, - - - , 2”). 

In (4) we make the substitution 
(5) = p(z; cos + sin @) 


where p and @ are real variables, and write the results in the form 
6) p*p(cos 8, sin 0) = x; + — x), 
p*q(cos 6, sin 8) = y1 + Uy2 — 91), 
where p and q are quadratic forms in cos 9, sin 0, defined by 
p(cos 8, sin 0) = cos 6 + sin 6), 
q(cos 6, sin 6) = Q(z: cos 0 + 2 sin 6). 
Elimination of p? from the two equations (6) imposes upon @ the 
condition 
(8) yip(cos 8, sin 6) — x19(cos 6, sin 0) = (6) 
where 
(9) T(0) = — y2)p(cos 6, sin 6) — (x1 — x2)g(cos 8, sin 


(7) 


The function 7T(@) is a quadratic form in cos 6, sin 6, which has the 
positive value k? at = —7/2, 0=0, and 6=7/2; as can be easily veri- 
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fied from (7), (2), and (9). Since it can vanish for at most two values 
of 6 between —7/2 and 7/2, and must be negative between any two 
such values if they exist, the function 7(6) will be positive on at least 
one of the two intervals —7/2<@<0 or 0<0<7/2. We will suppose, 
for definiteness, that it is the latter, the argument being similar in the 
two cases. 

We define a function f(@) by the formula 

= y1p(cos 8, sin 6) — x1g(cos @, sin 6) 0<0<x/2, 
T(6) 

which is obviously continuous on the range indicated, and which has 
the further properties f(0)=0 and f(x/2)=1. Hence it takes on all 
values between 0 and 1, and in particular there is a value 8 such that 
f(® =. This @ is then a solution of (8). 

The compatibility condition (8) being satisfied by 6=6, we easily 
satisfy the two equations (6) by taking p?=p?=k?/T(6). And the re- 
sulting 


z= Z = p(z; cos 6 + 2e sin 
given by (5) provides the required solution for (4). 


COROLLARY. A necessary and sufficient condition that there exist real 
A, w, such that for all real z 


AP(z) + uO(z) 2 0 


is that there exist real a, b, such that the two equations P(z) =a, Q(z) =b 
are inconsistent for real z. 


The condition is necessary, since in its absence the map MM is the 
entire xy-plane, and every line \x+py=0 separates the plane into a 
positive half-plane and a negative half-plane, each of which contains 
points determined by x= P(z), y=Q(z). 

However, if the point (a, b) does not belong to the map, no point 
on the ray from the origin to (a, b) belongs to the map. Hence the 
origin is a boundary point of the convex set Jt, and through this 
boundary point there passes a supporting line \x+yy=0, such that 
A\P(z)+uQ(z) = 0 for all real z. 


2. Closure, and the conditions for \ P(z) +uQ(z) >0. We now prove 
the following theorem. 


THEOREM 2. If P(z) and Q(z) have no common zero except z=(0), 
then IN is closed as well as convex, and is either the entire xy-plane or an 
angular sector of angle less than z. 
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Since M is convex, if it is not the entire xy-plane it lies entirely in 
some half-plane 


(10) ax + by = 0, a? + 6? = 1. 


We first show that, under the stated hypothesis, It cannot contain 
both rays of the boundary line ax+by=0. Suppose it did contain the 
two symmetrical points A(b, —a), B(—b, a), and more explicitly that 


P(z:) = 3, = — a, P(z2) = — 6, Q(ze) = a. 


Since either a or 5 is certainly different from zero, we may assume the 
notation so chosen that a>0. Then Q(2z:)<0 and Q(z) >0. Hence® 
there are, in the hyperplane defined by z=2,:u+2v, two linearly inde- 
pendent points 29 +2200, 29 +2206 , such that 


(11) Q(20) = QO(zc) = 0. 
Consider now the quadratic form 
o(u, v) = aP(2yu + 220) + + 220) 


in the two real variables u, v. It is easily verified that ¢ vanishes at 
(u, v)=(1, 0) and at (u, v) =(0, 1). These, together with the depend- 
ent points (c, 0) and (0, c), are its only possible zeros unless it vanishes 
identically. It does not vanish identically, since it does not vanish at 
(uo, Vo) or (ug , Vg ) in view of (11) and our hypothesis. Hence, by (10), 
o(u, v)>0 except at (c, 0) and (0, c). This is clearly impossible, and 
the contradiction proves that the map 2 cannot contain both points 
A(b, —a) and B(—8, a). 

We now let X(x, y) denote any point of I, and consider the 
angle AOX, where A=A(b, —a) and O=O(0, 0). Then cos AOX 
= (bx —ay)/(x?+~?)!/2. And as the point 2 varies over the unit hyper- 
sphere ||z||=1, cos AOX is represented by the function 


bP(z) — aQ(z) 
[P2(z) + 
In view of the hypothesis, ¥(z) is continuous on this hypersphere; and 
since its values are bounded below by —1 and above by +1, it at- 
tains a minimum value m= —1 and a maximum value M <1. It is 


impossible that m= —1 and M=1, since then the map Jt would con- 
tain both points A(b, -a) and B(—4, a). Hence M consists of a closed 


Wz) = = 1. 


6 Reference may be made to Bécher, Introduction to Higher Algebra, p. 151, Theo- 
rem 2. 
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sector bounded by rays OA’ and OB’ such that cos AOA’=M and 
cos AOB’ =m. And angle A'OB’' <angle AOB=z. 


COROLLARY 1. Necessary and sufficient conditions that there exist real 
such that for all real (0) 


(12) AP(z) + wQ(z) > 0 
are that: (1) there exist real a, b, such that the two equations P(z) =a, 


Q(z) =b are inconsistent for real z; and (2) P(z) and Q(z) have no com- 
mon zero except z=(0). 


The necessity is obvious. The sufficiency follows from Theorem 2. 
For if (A, #) (0, 0) is a point of M on the bisector of its angular 
sector, then (12) is satisfied. 


CoROLLARY 2. (Bliss-Albert theorem.) If, whenever Q(z)=0 and 
2%(0), P(z) >0; then there exists a real number such that P(z) +Q(z) 
ts positive definite. 

The conditions of Corollary 1 are obviously satisfied with (a, b) 
=(—1, 0). Hence there exist A, uw, satisfying (12). If Q(z) actually 
vanishes for some z# (0), A is necessarily positive and hence may be 
taken equal to 1. 

If, on the contrary, Q(z) is definite, then the map Mt is a closed sec- 
tor of which only the vertex (0, 0) is on the x-axis. Hence there is a 
line x +yy=0 such that x+py>0 for all points of Mt except (0, 0). 
Then P(z)+pQ(z) is positive definite. 

It is perhaps worthy of note that the two conditions of Corollary 1 
are completely independent. This is shown by the following four ex- 
amples. 

Example 1, in which both (1) and (2) are satisfied: 

P(u, 2) =u, Q(u, 0) 
Example 2, in which (1) is satisfied but (2) is not: 
P(u, v) = wv, Q(u, v) = uv. 
Example 3, in which (1) is not satisfied but (2) is: 
P(u, v) = u? + 2u, Q(u, v) = 2uv + v?. 
Example 4, in which neither (1) nor (2) is satisfied: 
P(u, v, w, t) = u? + 2uv + w’, Q(u, v, w, t) = 2uv + v? + wt. 


CARNEGIE INSTITUTE OF TECHNOLOGY 


ON THE REPRESENTATIONS, N;(n’) ! 


Cc. D. OLDS 


1. Introduction. Let the symbol N,(m) denote the number of repre- 
sentations of the positive integer in the form - - - +22, 
where %1, %2,°-+, X, are positive or negative integers or zero. We 
will agree to count the two representations n=x3+2#3+ --- +27, 
n=yityi+---+y?, as distinct unless simultaneously x,=y,, 
v=1, 2,---, r. Notice that in a given representation the signs 
of the roots, as well as their arrangement, are relevant. A zero square, 
however, is supposed to have only one root. 

In a letter written in 1884 to Ch. Hermite, T. J. Stieltjes? proved by 
means of elliptic functions that if »=p*, p=1 (mod 8), p prime, then 
N;(n?) =6p*. Later in 1907, A. Hurwitz* stated without prooi that if 


(1) n=2'm=2'PQ, 
v=l v=1 


where each p, is a prime=1 (mod 4), and each gq, is a prime=3 
(mod 4), then 


6, 
3 = b, qe 
(2) N3(n) = E +2 ve ‘|. 


This result is also implicitly contained in Stieltjes’ letter mentioned 
above. 

In 1940, G. Pall‘ showed that (2) could be derived arithmetically 
by an application of certain divisibility properties of the Lipschitz 
integral quaternions. It is the purpose of this paper to give a simple 
arithmetical proof of (2) by a method which has been evolved from 
the study of a paper by Hurwitz‘ in which he derived the analogous 
formula for N;(n?).® 


1 This is the first part of a paper presented to the Society April 6, 1940, under the 
title On the number of representations of the square of an integer as the sum of an odd 
number of squares. 

2 T. J. Stieltjes, “Lettre 45,” Correspondence d’' Hermite et de Stieltjes, vol. 1, Paris, 
1905, pp. 89-94. 

3 A. Hurwitz, Mathematische Werke, vol. 2, Basel, 1933, p. 751. 

4 G. Pall, Transactions of this Society, vol. 47 (1940), pp. 487-500. See also G. Pall, 
Journal of the London Mathematical Society, vol. 5 (1930), pp. 102-105. In this paper 
Pall gives analytical proofs of the formula for N,(cn*), r=3, 5, 7, 11, ¢ an integer. 

5 A. Hurwitz, Comptes Rendus de I’Académie des Sciences, Paris, vol. 98 (1884), 
pp. 504-507; Mathematische Werke, vol. 2, pp. 5-7. Notice that Hurwitz makes use 
of certain results announced by Liouville and some formulas of Stieltjes. 

6 The author wishes to acknowledge the assistance rendered him by Professor 
J. V. Uspensky. 
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2. Two lemmas. The arithmetical derivation of (2) depends upon 
the following propositions: 


LemMMA 1. Let f(n) be an arbitrary arithmetical function, and suppose 
that f(nn’)=f(n)f(n') for any two integers n, n’, and that f(n) 0 for 
all n. If 


F(n) = 
where, in particular, f(1) = F(1) =1, then 
(3) F(nn’) = ud) fF (n/d)F(n'/d), 


where u(n) is the Mobius function,’ and the summation extends over all 
divisors common to both n and n’. If we agree to set F(x) =0 if x is not 
equal to an integer, then the summation can be extended to d=1, 2, -- > 

ending with a number greater than n or n’. 


Proor. Set n= - - - p%, n' = - - - where a, 20, B,=0, 
and fi, po, - - - , P, are distinct primes. Then it follows from the defini- 
tion of F(n) that 


for v=1, 2,---, 7, and for a,20, 8,20. It is also clear that 
F(p*q*®) = F(p*) F(q®) provided p and gq are distinct primes. Hence 


v=1 


d=1,2,3,-+> 


F(nn’) = TL 


The second lemma we need is derived as follows: Let f(x) =f(—x) 
be an arbitrary even function defined for integral values of x; then 
it is possible to show by purely arithmetical reasoning that*® 


(4) — a") — fd’ + = a[f(0) — f(2d)}, 
(b) 


(a) 


7 The Mdébius function is defined as follows: u(1)=1, u(n) =0 if m has a squared 
factor; u(pPipe - - - pr) =(—1), if all the primes fi, po, , Pr are different. 

® M. J. Liouville, Journal de Mathématique, (2), vol. 3 (1858), p. 194. Although 
this identity was first proved arithmetically by T. Pepin, Journal de Mathématique, 
(4), vol. 4 (1888), p. 94, it is more convenient to refer to the exposition in Uspensky 
and Heaslet, Elementary Number Theory, New York, 1939, p. 462. 
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the summations extending respectively over all positive integral solu- 
tions of the equations 

(a) 2n=d'5'+d"5" =s'+s", d’, 5, d’’, odd, 

(b) n=dé, 6 odd. 

If in (4) we replace f(x) by (—1)?/2f(x), x even, we obtain after a 
few simple reductions, 


(a) 
= — (— 1)4/(0)]. 


(5) 


Now define two arithmetical functions o;,(m) and p;(n) as follows: 


ox(n) = dt, = o(n),. 1Sd<n; 


din 


pen) = (— po(n) = p(n), 
n= odd 


where in the second function the summation extends over all positive 
integral solutions d, 6 of the equation »=d6, where 6 is odd. 

On setting f(x)=1 in (5), and supposing that 2 is odd (=m) we 
obtain the following. 


LEMMA 2. 


(s’)p(s”) = o1(m), 
where the summation extends over all positive, odd integers s’, s’’, satisfy- 
ing the equation 2m =s'+s"". 


3. The formula for N;(n?). Using the definition of m given by (1), 
and noticing that N3(2?4+m?)=N;(m*), we see that we need only 
seek an expression for the number of solutions of the equation 
m?=x?-+y?+2?, Since m?=1 (mod 4), then one of the roots of this 
equation must be odd, while the other two must be even. Denote 
by R the number of solutions in which x is even. Then it is a simple 
matter to verify that 


N3(m?) = $R. 
On the other hand, R can be expressed by the sum 
R= N2(m?* 4y?), 
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which is extended over all integers vy rendering the argument non- 
negative. Knowing this, and using the well known result that® 

N.(n) = 4p(n), n 
we obtain at once 


N3(n?) = N3(m?)=% >> N2(m? — 4y?) 


v=0,+1,42,-°> 
=34 > p(m? — 
=6 o((m— 2»)(m+ 2r))=6 p(ad), 
v=0,+1,+2,--- 2m=a+b 


where the last sum extends over all positive odd integers a, b which 
satisfy the equation 2m=a+b. 

The problem is now reduced to the evaluation of the expression 
>-p(ab). To this end we use Lemma 1. Define f(m) as follows: 


= 0 if is even, 
f(n) = (— 1)??? if is odd. 


Then f(nn’)=f(n)f(n’) for any two integers n, n’ as required. For 
odd n 


P(n) =F f@) = (— = p(n. 


din din n= dé,é odd 
Setting n =ab, we obtain from Lemma 1, 


p(ab)= p(d)(— 


d=1,3,5,-+- 
where p(x) =0 if x is not an integer. It follows that 


p(a)= >  w(d)(— 1)*-!2p(a/d) (b/d) 


2m=a+b 
2m=a+b 


Now let d be any common divisor of a and b, and set a=ad, b=£d, 
a, B odd. Then, using Lemma 2, we see that 


(a/d)p(b/d) = = o1(m/d), m/d odd. 


2m=a+b 2m/d=a+8 


Consequently, 


* For an arithmetical proof of this result see, for example, Hardy and Wright, 
The Theory of Numbers, Oxford, 1938, p. 241. 
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p(ab) = u(d)(— 1) !0,(m/d) 


2m=a+b d\|m 


= | u(d)(- | 


|, m = PO. 


Now using the properties of u(m), and being careful of the sign of 
(—1)'4-»/2 according as d| Pord | Q, we can easily show, if we notice 
that o:(p*) = (p*+!—1)/(p—1), p prime, that 


a,+1 a, 
Likewise, 
u(d)(— (Q/d) = TI + 
d| 


byt1 b, 
= Tl | | 
Combining these two results, we obtain the required expression for 
N3(n?), namely, 


8 
N,(n’) = +24 |. 
— 


STANFORD UNIVERSITY 


SOME MORE UNIFORMLY CONVEX SPACES! 
MAHLON M. DAY 


Let {B;,i=1, 2,--- } be a sequence of Banach spaces, and define 
B=?{B;} to be the space of sequences b= {b;} with b;€B; and 
= ©, 1<p<o. It is known that B, normed in this 
way, is also a Banach space. Boas? showed that if B;=/? for all i or if 
B;=L? for allzthen B is uniformly convex. Since then I have shown? 
that if B;=/** or L®*, 1<p;<@, and if the sequence {p;} is not 
bounded away from 1 and © (that is, if there do not exist 1<m 
<=M<~o with m<p;<M for all 2), then B is not uniformly convex 
and cannot be renormed to an isomorphic uniformly convex space. 
One purpose of this note is to fill in the gap between these results by 
means of the following theorem. 


THEOREM 1. If B;=1*‘ or 1<p;< ©, and if the sequence { p;} is 
bounded away from 1 and ~, then B=P? {B;} 1s uniformly convex. 


Another question which is answered here is raised by Boas (loc. 
cit., Footnote 3). In Boas’ notation /?(Bo) is the space Pr{ B;} with 
B;=B, for all 1. The space L?(Bo) is the space of all Bochner integra- 
ble functions f on, say, [0, 1] with values in By and with ||f|| = 
|| < ©. Boas’ conjecture is verified by the next theorem. 


THEOREM 2. 1?(Bo) and L?(Bo) are uniformly convex if (and, obvi- 
ously, only if) Bo ts. 


Both of these results follow from the remaining theorem of this 
note. If all B;, i< ©, are uniformly convex there exists for each e, 
0<e<2, a positive number 6;(€) such that |{b,||=||b/||=1 and 
|| implies ||b;+-3/ || <2(1—8;(€)). The sequence {B;:,i< 
will be said to have a common modulus of convexity if there is one 
function 6(€) >0 which can be used here in place of all 6;(€). It is clear 
that if we define 6,(e) =} inf [2—||b,+/||], where the infimum is 
taken over b;, with ||d;|| =|]b/||=1 and ||b;—0/||>e, then such a 
5(€) exists if and only if inf;6;(€) >0 for every e>0. It is clear that 
5(€) may be assumed to be a non-decreasing function of e. 


1 Presented to the Society, November 23, 1940. 

2 R. P. Boas, Jr., Some uniformly convex spaces, this Bulletin, vol. 46 (1940), pp. 
304-311. 

3M. M. Day, Reflexive Banach spaces not isomorphic to uniformly convex spaces, 
this Bulletin, vol. 47 (1941), pp. 313-317. 

4S. Bochner, Integration von Funktionen, deren Werte die Elemente eines Vektor- 
raumes sind, Fundamenta Mathematicae, vol. 20 (1933), pp. 262-276. 
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THEOREM 3. B=?{B;} is uniformly convex if and only if the B; 
have a common modulus of convexity. 


The space B; is equivalent to the closed linear subspace of those 
points of B of the form {0, 0,---, 0, b;,0,--- }. If Bis uniformly 
convex, it follows that the function 6(¢€) existing in B will be suitable 
as a common modulus for all the B;. 

The proof of the second part of Theorem 3 falls naturally into two 
cases. First we assume =||b’|] =1, > and for 
all i. For convenience let ||b,|] =8; and ||b;—b/|| =7;. Then for any i, 
\|o;+-b/ || <2(1—8(</B,))B; since b; and b/ both lie on the sphere of 
radius 6; about the origin in B;. Hence 


=( 


(1) 1/p 
Also || +||5/|] so for all i; let E be the set of 


those 7’s such that y;/8;>€/4 and let F be the complement of E. 
4y:/¢ if so 


that is, 


( 


1/p 
( = (x % > — 3e/4. 


Using this and (1) 
1/p 
|b + < « — 6° 


2[(1 — 5(€/4))?a®? +1 — a? 
2{1 — [1 — (1 — 8(¢/4))?]a?} 
2{1 — [1 — (1 — 


IA IIA 


or 
Hence 
1/p 
a= ( 2: 6”) > 3/8. 
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The coefficient of a? is positive and depends only on e€, so, if we set the 
right-hand side equal to 2(1—6o(e)), then 5o(¢) >0 if €>0, thus dis- 
posing of the first case. 

In the general case we suppose only that |{6|| =||’|| =1 and that 
||b-+0'|| >2(1—6:(a)), where 0<a<2 and 6:(a) is any modulus of 
convexity which can be used in the definition of uniform convexity 
in 1», Then 


21 + ull) doll + 2 


Since the sequences {|{d,||} and {||b/||} are in J”, we have 


Let b’’={b{’} be the point with b/’ then 
for each i and = (>> || <a; hence, by 
Case I, if but ||b+0”|| 
> > 2(1 —a/2). 

Take so that 0<a<e/2 and 6:(a)+a/2 <6o0(€/2); then \|b+0'|| 
>2(1—6:(a)) implies |b+0""|| >2(1—69(€/2)) which in turn implies 
||b—b’’|| <€/2, leading finally to ||b—6’|| <||b—0’’|| 
+¢/2. Let the 6:(a@) defined by this process be 62(¢€); this is greater 
than zero and ||b—b’|| <e if =||o’|| =1 and >2(1—62(e)). 
This proves Theorem 3. 

To show that Theorem 1 follows from this, use Clarkson’s evalua- 
tions® of 5,(e) in or L?: 5,(€) =1—[1—(e/2)"]"" where r=p if p22 
and r=p/(p—1) if 1<p<2. The sequence {pi} with 1<p;<@ is 
bounded away from 1 and ~ if and only if the sequence {r;} associ- 
ated with {p;} is bounded. A little elementary calculus will convince 
the reader that if € is fixed 5,(€) decreases as r increases; hence if 
r2r; for all 6,(€) 6,,(e) for all and the sequence of spaces 
satisfies the hypothesis of Theorem 3 for \?‘ =/?‘ or L?‘ provided only 
that {;} is bounded away from 1 and . 

The first part of Theorem 2, that /?(Bo) is uniformly convex if Bo 
is, is a trivial consequence of Theorem 3. The proof for L?(Bo) in- 
volves an embedding argument similar to that used by Clarkson in 
analogous circumstances in L?. 

Let H be the class of simple functions in L?(Bo); that is, hEH if 


5 J. A. Clarkson, Uniformly convex spaces, Transactions of this Society, vol. 40 
(1936), pp. 396-414. 
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there exist measurable sets E,,---, E,, disjoint, whose sum is the 
unit interval, and points i,---, such that 
where ¢z, is the characteristic function of the set E;; that is, ge,(t) =1 
if E; and is otherwise 0. H is dense in L”(Bo). If EZ, are 
fixed, set up a correspondence between all functions in H of the form 
h=)visshie, and all points A in 1°(Bo) with coordinates b;=0 for 
i>n as follows: h corresponds to h= {b;} if b;=h,6! for i<n where 
6;:=m(E;), b;=0 otherwise. Then || Al] =||h|| so the 
transformation is 1-to-1 and norm preserving. 

If h, h’ are of the given form, if |||] =||’|| =1 and ||s—A’|| >e, then 
the same relations are true for the points A, A’ in 1?(Bo); so ||h—h’|| 
=||h—-a’|| <2(1—6(€)) where 5(€) is the modulus of convexity in 
(Bo). Now for any pair h, h’ of functions in H there is a partition 
of the unit interval into sets E,,---,, such that h, h’ are repre- 
sented in the proper form using these sets. It follows that the in- 
equality given holds for any h, h’ EH with ||h|| =||h’|| =1 and ||a—n’|| 
>e. Hence by continuity of the norm in L?(Bo) and by the density of 
H in L*(Bo), L?(Bo) is uniformly convex and the same modulus of 
convexity holds in it as in /?(Bo). 

We may remark that the use of the interval (0, 1) and Lebesgue 
measure was obviously non-essential; any measure finite or infinite 
on any Borel field of measurable subsets of any set might be used with 
integration as might be expected. The essential property of the type 
of integration is that the simple functions in L?(Bo) shall be dense 
there. 

It is also noteworthy that in the proof of the last part of Theorem 2 
we gave the essential part of the proof of the following corollary. 


CoROLLARY 1. For fixed p with 1< p< @ and fixed uniformly convex 
By the spaces 1°(Bo) and L(Bo) (no matter what measure is used in de- 
fining the space L?(Bo)) have a common modulus of convexity, that of, 
for example, 1?(Bo). 


In fact, since the evaluation of 6(€) in Theorem 3 used only 6(e) 
in the spaces B; and 6,(e) in /?, it follows for » in any interval 1<m<p 
<M< © and for any {B;} or B from a family of spaces {B} with 
common modulus of convexity, that P?{B;} and hence /7(B) and 
L»(B) all have a common modulus of convexity. 
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A FLAT KLEIN BOTTLE ISOMETRICALLY EMBEDDED 
IN EUCLIDEAN 4-SPACE 


C. TOMPKINS 


There is no information available as to whether any compact mani- 
fold which is equipped with an intrinsically consistent riemannian 
metric may be embedded in euclidean space so that this metric is in- 
duced on it by the metric of the euclidean space. The simplest mani- 
fold which seemed to be a possible counterexample is a flat Klein 
bottle. An example of a flat Klein bottle embedded in euclidean 4- 
space is given here. The manifold of this example intersects itself. 
The example is offered to remove the strongest contender from the 
list of possible counterexamples. 

The embedding equations of the Klein bottle are 


= COS COS 4H, Xe = sin 4, 


u 


The following identities are clearly satisfied : 
xi(u, 2m) = x;(u, v), + 2, 2x — v) = xi(u, ). 


These are just the identifications of points which by definition of the 
Klein bottle convert the u, v-plane into a Klein bottle. The compo- 
nents of the metric tensor are 


E = 1, F = 0, G = 1+ 3 cos? 2, 
and these can be transformed into the more usual form 
E=1, F=0, 


by an obvious transformation involving an elliptic function. 
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THE R,-CORRESPONDENT OF THE TANGENT TO AN 
ARBITRARY CURVE OF A NON-RULED SURFACE 


P. O. BELL 


In a recent paper' the author defined at a general point y of a non- 
ruled analytic surface S the tangent line which he calls the R,-corre- 
spondent of the tangent at y to a general curve C, of S. It was proved? 
that (i) a curve C, is a curve of Darboux if and only if at each of its 
points the R,-correspondent of the tangent to C, coincides with this tan- 
gent, (ii) a curve C, is a curve of Segre if and only if at each of its points 
the tangent to C, and its R,-correspondent are conjugate tangents of S. 

The primary purpose of this note is to present the following simple 
construction for the R,-correspondent: Let A denote a point of Cy 
distinct from y, let U, V denote, respectively, the points of intersec- 
tion of the asymptotic u- and v-curves passing through y with the 
asymptotic v- and u-curves passing through A, and let W denote the 
point of intersection of the tangent plane to S at y with the line join- 
ing the points U, V. If y ts held fixed while A tends toward y along Cy, 
the point W describes a curve C,, and, except when C is a curve of Segre 
or is tangent at y to a curve of Segre, the limit of W 1s the point y. The 
tangent at y to C, 1s the Ry-correspondent of the tangent to C, at y. 

The validity of this construction will be proved, and in addition 
the following theorem will be demonstrated: 


A curve C, is a curve of Segre if and only if for a general point y of Cy 
the limit of W as A tends to y along Cy is a point Wo distinct from y. 
The point Wg ts the intersection of the directrix of the first kind of 
Wilczynski with the tangent at y to the corresponding curve C_, of Dar- 
boux. 


Let the homogeneous projective coordinates y‘”, - - - ,y™ of a gen- 
eral point y on a non-ruled analytic surface S in ordinary space be 
functions of asymptotic parameters u, v. The functions y“ are solu- 
tions of a system of differential equations, which can be reduced by 
a suitable transformation to Wilczynski’s canonical form 


(1) Yuu + 2by, + fy = 0, Your + 2a’yu + gy = 0. 


The coefficients of these equations are functions of u, v which are con- 
nected by three conditions of integrability. Moreover, the coordinates 


1 P.O. Bell, A study of curved surfaces by means of certain associated ruled surfaces. 
Transactions of this Society, vol. 46 (1939), pp. 389-409. 
2 Loc. cit., p. 393. 
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y® are not solutions of any equation of the form Ayu. +ByutCy, 
+Dy=0 whose coefficients are functions of u, v not all zero. This 
statement implies that the point y,,., whose coordinates are the func- 
tions y®, does not lie in the tangent plane to S at y. 

An arbitrary one-parameter family F, of curves of S is defined by 
the curvilinear differential equation dv—Adu=0, where d is an arbi- 
trary function of u, v. We denote by C, the curve of F, which passes 
through y. If u, v be regarded as functions of a single parameter f, 
as ¢ varies, the point y, whose curvilinear coordinates are u, v, de- 
scribes a curve of S. This curve will be the curve C, if the functions 
u=u(t), v=v(t) are selected such that for a general value of ¢ 


(2) A(u, 0) = 


where accents indicate differentiation with respect to t. 

The curvilinear coordinates of the point A are given by u(¢+A?), 
v(t+Az). The points U and V are therefore given by u(t+A?), v and u, 
v(t+At). The general homogeneous coordinates of the points U and V 
are consequently functions of t, and may be represented by the de- 
velopments 


U = yt + (yuutl’? + 
+ + yuu + fiyu) AP /6 
+ + Yuuu + + 
V = yt yor'At + (yoo? + 
(4) + + You + gry) 
+ + 6020" Yoor + + + --- 


wherein f;, gi, t=1, 2, 3, represent functions of u, v which for our pur- 
pose do not require explicit determination. 

By differentiating equations (1) we find that the coefficients of yu» 
in the expressions for Yuuu, Your: Vuuuus Voorr are —2b, —2a’, —4b,, 
—4a;, respectively. The coefficients of y,, in the expressions for the 
homogeneous coordinates of the points U, V are, therefore, 


(3) 


— — + , 

— — (af + + --- , 
respectively. The point W, which is the intersection of the tangent 
plane to S at y with the line joining U, V has homogeneous coordi- 


nates which may be obtained by forming a linear combination of those 
of Uand V which contains no y,, term. Hence, such a combination is 
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+ + JADU — (2bu’? + + JADV. 
Expanding this we obtain the expression 
— bu’*)y + (as 0'4 + — — 3bu'2u’’)Aty 
+ 2(a’v'*u’y, — bu’*y’ y,)At + terms of order A? 


for the homogeneous coordinates of the point W. If a’v’*—bu’? 0, 
the limit of W as Ai tends to zero is, clearly, the point y. Moreover, the 
tangent to C, at y has the direction defined by dv/du= —bu’?/a'v’?. 
This is the direction of the R,-correspondent of the tangent to C, at y. 
This completes the proof for the general case in which } is not a di- 
rection of Segre. 

The curve C, is a curve of Segre if and only if at each of its points 
the direction defined by \=v’/u’ satisfies the equation a’v’* —bu’*=0. 
In this case it is clear from (5) that the limit of W as At tends to zero 
is a point Wp, distinct from y, whose homogeneous coordinates are 
given by 


— + a,v'* — byu'4)y 


+ — bu’*r’y,), where a’v’? = 


(5) 


(6) 


If we divide this expression by a’u’v’*, make use of the condition 
a’v'* = bu’, and make the following substitutions, »’/u’ =\, —v’u’’/u’* 
v’’/u’v' we obtain the simpler form 


(3[du + AAL|/A + d/a’ — y 


(7) 
+ 2(yu — Aye), where = J, 


for the coordinates of Wo. It is, clearly, a simple matter to evaluate (7) 
explicitly for a direction \=e€(b/a’)"*, wherein € is a cube root of 
unity. The result is 


(8) — au y/a’ — €(b/a’)"!*(2y, — bey/b). 


This expression is a linear combination of the expressions 2y, —a.'y/a’ 
and 2y,—6,y/b for the homogeneous coordinates of the points in 
which the directrix of the first kind intersects the asymptotic u- and 
v-tangents to S at y. Moreover, the ratio of the coefficient of y, to 
that of y, is the direction — €(b/a’)'/* of Darboux which corresponds 
to the direction ¢«(b/a’)'/* of Segre. This completes the demonstration 
of the theorem. 
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ON THE SIMULTANEOUS APPROXIMATION 
OF TWO REAL NUMBERS! 


RAPHAEL M. ROBINSON 


If &, &,---, & are any real numbers and ¢ is a positive integer, 
then it is well known that integers ai, d2,---, Ga, 6 can be found, 
such that 0<b S#" and 


| — ax | < 1/2, k=1,2,---,m. 


The proof is briefly the following.2 Consider the ¢*+1 points 
(ré:, r&e,---, r&,), where r=0, 1,---, ¢*. Reduce mod 1 to con- 
gruent points in the unit cube (0Sx1<1, -- - ,OSx,<1). If this cube 
is divided into t* cubes of edge 1/t (including the lower boundaries), 
then at least one of these small cubes must contain two of the re- 
duced points, say those with r=r’ and r=r’’. With b= | r'—r''| and 
suitable a’s, we evidently satisfy the required inequalities. 
For n=1, the inequality can be sharpened to 


| bt — a| 1/(¢+ 1), 


b satisfying the condition 0<b<t. For if we consider the points ré 
(r=0, 1, - - - , 4), and mark the points in the interval 0 Sx <1 which 
are congruent to them mod 1, we have at least +2 points marked, 
since corresponding to r=0 we mark both 0 and 1. Some two of the 
marked points must lie within a distance 1/(¢+1) from each other, 
so that the desired conclusion follows. This is the best result, as the 
example £=1/(t+1) shows. 

The present note solves the corresponding problem for n=2. For 
larger values of m the problem appears more difficult. 


THEOREM. If & and & are any real numbers, and s is a positive in- 
teger, then integers a1, a2, b can be found, such that0<bSs, and 


1/2 
s+1 41 


For every s, values of &; and & can be found for which the inequalities 
could not both be satisfied if the equality sign were omitted. 


1 Presented to the Society, November 23, 1940. 

2 The method used in this proof (Schubfachprinzip or “pigeonhole principle”) was 
first used by Dirichlet in connection with a similar problem. We sketch the proof here 
in order to compare it with the proof of the theorem below, which also uses that 
method. 
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The inequalities may also be written 


| be for 1) —1, 


It will be noted that in some intervals the bound does not decrease 
as increases. 

We show first that the theorem is the best possible. We shall think 
of the inequalities in the form just given. If s<(¢+1)?, then it is evi- 
dent that &£:=1/(t+1), &=1/(¢+1)? are a pair of real numbers which 
cannot be approximated simultaneously with an error less than 
1/(t+1); this settles the second case. For the first case, consider 
the pair of real numbers &:=1/(s+1), &=t/(s+1). We are to show 
that not both errors can be made less than t/(s+1). We note first that 
bé&, and b& differ from integers by the same amount as (s+1—5)& 
and (s+1—b)&; hence we may suppose that b<(s+1)/2, and there- 
fore 0<b&,<1/2. In order to make | bE: —ay| <t/(s+1), we must 
have 0<b<t#. Then 0<d&<1. Since b& 2&=t/(s+1) and 1—b&= 
1—(t—1)&=1—(t—1)t/(s+1) 2t/(s+1), we see that the inequality 
| bé—ae| <t/(s+1) cannot be satisfied. 

hs amet evidently follows from the lemma below, by putting 
t= gil2 


LemMA. Let s and t be positive integers with s=t. If &: and & are any 
real numbers, then integers ai, dz, b can be found, such that 0<b&s, 
and 


| —a,| St/(s+1), b&e — 1/(¢ + 1). 


ProoFr. Consider the points (ré, r&) with r=0, 1,---,s. Mark 
all the points congruent to these mod 1 which fall in the rectangle 
0Sx,S1t, OS x2<1. There are (s+1)¢ points to be marked with x1 <¢; 
and in addition, the point (¢, 0) is marked, corresponding to r=0. If 
we divide our rectangle into s+1 rectangles of width ¢/(s+1) (closed 
except at the top) by means of vertical lines, then at least one of them 
contains more than ¢ points, all corresponding to different values of r. 
The corresponding values of x2 are ‘+1 or more numbers, some two 
of which differ mod 1 by not more than 1/(¢+1). Thus we find two 
points (r’&, r’&) and (r’’&, r’’&), whose horizontal distance mod 1 
does not exceed ¢/(s+1) and whose vertical distance mod 1 does not 
exceed 1/(¢+1). Putting b= |r’—r’"| gives the required result. 
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NOTE ON A THEOREM ON QUADRATIC RESIDUES 
KAI-LAI CHUNG 
In this note we shall give a short proof of a known result: 


THEOREM. For every prime p=3 (mod 4) there are more quadratic 
residues mod p between 0 and p/2 than there are between p/2 and p. 


An equivalent statement of this theorem is as follows (see E. Lan- 
dau, Vorlesungen iiber Zahlentheorie, vol. 1, p. 129): 


Fiir p=3 (mod 4) haben mehr unter den Zahlen 1?, 27, - - - , (pb—1)?/4 
ihren Divisionsrest mod p unter p/2 als iiber p/2. 


For proof we shall use Fourier series with one of its applications, 
namely Gaussian sums. 
Write s?=gp+r, 0<r<p, so that 


It is evident that we have 
[=] 2{=] if r< p/2; 
Therefore we have to prove that >.25*( [2s?/p]—2[s?/p]) <(p—1)/4, 


or <(p—1)/4 since p=3 (mod 4). 
By a well known expansion in Fourier series, we have 
sin 
n=1 nT 


so that 
sin 


a=1 nT 


Substituting, we get 


p 


n=1 


is > sin 


n=1 nT 


| 
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(p—1) /2 252 s? 


n=1 s=1 


Therefore we have to prove that 


— sin Ss — > sin 
n=1 UT s=1 ? n=1 


Now we have by the results on Gaussian sums, 


Qn (p—1)/2 
if (=) = > e2n(2nis*/p) = > e2tirlp + ‘ 


(r/p)=1 2 


Qn (p—1)/2 ipil2 
if (= {, e2n(2xis*/p) — > = p 
p 


(r/p)=1 2 
(p-1)/2 = 
if (=) = 0, > 
p s=1 2 


Taking imaginary parts, we obtain 


(p—1)/2 Qn 1/2 
s=1 p p 2 


Similarly, 


(p—1)/2 Qnrs? nN pile 
> sin = 
s=1 p p 2 


Therefore we have to prove that 
n=1 Pp n=1 p 
This is equivalent to the relation 


> —(*)s i —(*), if p = 3 (mod 8); 
p 


that is, 


n=1 n n=1 


KAI-LAI CHUNG 


=(=). if p = 7 (mod 8). 


n=1 n=1 


Thus in each case we have to prove that 


n=1 


Now Landau would call this last result trivial. But for the sake of 
completeness we give its proof here; we have in fact, for s>1, 


where /; runs through the sequence of primes. The series being uni- 
formly convergent for s=1 its sum is continuous at s=1. Hence the 
result follows. 
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